Given an array of integers, how do you find the number that repeat n times.

Posted by SS on Stack Overflow See other posts from Stack Overflow or by SS
Published on 2010-03-23T03:57:16Z Indexed on 2010/03/23 4:01 UTC
Read the original article Hit count: 388

Filed under:
|

Given an array of integers where some numbers repeat 1 time, some numbers repeat 2 times and only one number repeats 3 times, how do you find the number that repeat 3 times. Using hash was not allowed. Complexity of algorithm should be O(n)

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about homework