Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
Wednesday, September 22, 2010
Find the majority
I used this question in my interviews (medium-hard). You have a very long array of integers can you find the int that appears the majority of times with no additional memory and in less than linear time?