Find mode

3.4

11 votes
Basic Programming, Easy, Open, Approved, Hash table
Problem

Write a program to find the mode of a given list of integers. Mode of a number is defined as the number which is most frequently occured.
For example:
L = {1,2,2,3} // Here mode is 2(most frequently occured)

It is possible that multiple answers are possible for a list. In that case print all possible answers in non-increasing order.

Input:
First Line of input contains an integer t represeting the number of test cases, Where first line of each test case has an integers N - number of integers in list, Next line contains N integers.

Output:
print all the possible modes in non-increasing order.

Constraints:
1<=t<=100
1<=N<100000
1<=a[i]<=1000000

Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?