In an array there is one element which repeats more than n/2 times. Find the element in O(n) time and O(1) space.
Answer:
http://stackoverflow.com/questions/744981/array-of-size-n-with-one-element-n-2-times
Using "Liner Time Majority Vote Algorithm"