if sum of all elements = n(n-1)/2 , no elements are repeated
else some numbers are repeated
On Tue, Oct 30, 2012 at 11:57 PM, Don wrote:
> Given an array of N integers in the range 0..N-1, determine if any
> number is repeated in the array.
> Solution should execute in O(n) time and use constant
Given an array of N integers in the range 0..N-1, determine if any
number is repeated in the array.
Solution should execute in O(n) time and use constant space.
Don
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send e