How to arrange an array in decreasing order of frequency of each number?

Posted by Rajendra on Stack Overflow See other posts from Stack Overflow or by Rajendra
Published on 2010-03-25T16:07:50Z Indexed on 2010/03/25 21:23 UTC
Read the original article Hit count: 275

Filed under:

array

|

interview-questions

|

algorithm

Input : {5, 13, 6, 5, 13, 7, 8, 6, 5}

Output : {5, 5, 5, 13, 13, 6, 6, 7, 8}

The question is to arrange the numbers in the array in decreasing order of their frequency, preserving the order of their occurrence.

If there is a tie, like in this example between 13 and 6, then the number occurring first in the input array would come first in the output array.

© Stack Overflow or respective owner

Related posts about array

Array reverse and Array sort on One int array and store into another array using delgate

as seen on Stack Overflow - Search for 'Stack Overflow'
Array reverse and Array Sort on an int array and store into another array using a delegate. We have to accept the elements from the user >>> More
LWJGL Voxel game, glDrawArrays

as seen on Game Development - Search for 'Game Development'
I've been learning about 3D for a couple days now. I managed to create a chunk (8x8x8). Add optimization so it only renders the active and visible blocks. Then I added so it only draws the faces which don't have a neighbor. Next what I found from online research was that it is better to use glDrawArrays… >>> More
Sorting a Multidimensional array...

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to sort an array that can look like this: $array[4][0] = array('id' => 1, 'value' => 2); $array[3][2] = array('id' => 0, 'value' => 3); $array[4][1] = array('id' => 1, 'value' => 0); $array[1][3] = array('id' => 2, 'value' => 1); $array[1][1] = array('id' => 3, 'value'… >>> More
why i add more insignificant code but cost less time

as seen on Stack Overflow - Search for 'Stack Overflow'
i write a method and when i add some insignificant code it works faster, like these : array[1]=array[1]; array[0]=array[0]; array[3]=array[3]; array[2]=array[2]; i use double t=System.currentTimeMillis(); at first to record the time. then call the method and use System.out.println(System.currentTimeMillis()-t);… >>> More
Difference between array('Acl' => array('type' => 'requester')) and array('Acl' => 'requester') in C

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm following the ACL tutorial for CakePHP 1.3 and I was wondering if there is a functional difference between declaring a behavior like this: var $actsAs = array('Acl' => 'requester'); and like this: var $actsAs = array('Acl' => array('type' => 'requester')); >>> More

Related posts about interview-questions

SQL SERVER – Interview Questions & Answers Needs Your Help

as seen on SQL Authority - Search for 'SQL Authority'
About an year ago, I had posted SQL Server related Interview Questions and Answers. It was very well received in community. I have received many comments, suggestions and emails on this subject. I am planning to upgrade the Interview Questions and Answers and take it to next level. Here, I need your… >>> More
SQL SERVER – Interview Questions and Answers – Frequently Asked Questions – Introduction – Day 1 of 31

as seen on SQL Authority - Search for 'SQL Authority'
List of all the Interview Questions and Answers Series blogs Posts covering interview questions and answers always make for interesting reading. Some people like the subject for their helpful hints and thought provoking subject, and others dislike these posts because they feel it is nothing more… >>> More
C# Multithreading Interview questions for a senior developer/designer position.

as seen on Programmers - Search for 'Programmers'
I know there have been a great deal of interview questions posted on SO and specifically i like the post "Good C# interview questions for a Senior developer position" But i really wondered what sort of interview questions were asked to a senior developer or technical consultant on multithreading… >>> More
SharePoint interview questions

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's have a list of some good interview questions for SharePoint developers. Please provide one question per entry, and if possible, the answers. Also, please feel free to suggest corrections if the provided answers are wrong. I will go first: Q: How does SharePoint store pages? A: How-to-locate-sharepoint-document-library-source-page-on-the-server… >>> More
MySQL Interview Questions

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I've been asked to screen some candidates for a MySQL DBA / Developer position for a role that requires an enterprise level skill set. I myself am a SQL Server person so I know what I would be looking for from that point of view with regards to scalability / design etc but is there anything… >>> More