Saturday, March 3, 2012

First Duplicate element in an array

There is a size-N array of integers whose values range from 1 to N. Some integers are duplicated. Find the first duplicate and its index without using any extra memory (not even O(1)).
Posted by at 10:04 AM
Labels: ,

1 comment:

  1. SudMarch 3, 2012 at 10:04 AM

    http://codesam.blogspot.in/2011/04/find-first-duplicated-integer-in-array.html

    ReplyDelete

Subscribe to: Post Comments (Atom)