Find maximum occuring integer (Mode) in an unsorted array

Posted by Rajendra on Stack Overflow See other posts from Stack Overflow or by Rajendra
Published on 2010-03-16T15:36:11Z Indexed on 2010/03/18 8:31 UTC
Read the original article Hit count: 471

Filed under:
|

How to find the integer occurring maximum number of times (mode) in an unsorted array of integers?

One O(nlogn) approach I could think of is to sort. Is there any other better approach?

© Stack Overflow or respective owner

Related posts about arrays

Related posts about interview-questions