Most Frequent

 Problem:-

This is one of the most easiest problem you will ever code.

Mr. Bournville loves programming and he likes to face new programming challenges. After completing many challenges he has now given you one challenge which is one of his favourites. He has given you a list of N random integers and he wants you to find the integer which has the maximum frequency in the given list.

Being a programmer himself, he had made this task a challenge for you and he will calculate your score for this task using a formula.

Formula for calculating the score : (max_score) - (number of characters in your code/15.0)

Mr. Bournville already has a solution for this but he is not satisfied with his solution. He wants you to write a shortest possible code for this task. In case Frequency of two numbers is same print the smaller one

Input:
First line of input contains N, number of integers.
Second line will contains N spaces separated integers.

Output:
Print the most frequent integer.

Contraints:
3<=N<=104
-106<=Integer<=106

NOTE : Score will awarded after passing all the test files.

Sample Input

5
1 1 1 2 2

Sample Output

1

Time Limit: 1

Memory Limit: 256

Source Limit:

Explanation

Clearly, count of 1 more than count of 2.

Code:-

main()

{

int n,i,j;

scanf("%d",&n);

long int a[n],b,m=0,s;

for(i=0;i<n;i++)

{

scanf("%ld",&a[i]);

}

for(i=0;i<n;i++)

{

s=0;

for(j=i;j<n;j++)

{

if(a[j]==a[i])

s++;

}

if(s==m && a[i]<b)

b=a[i];

if(s>m)

{

m=s;

b=a[i];

}

}

printf("%d",b);

}

Recommended post:-

Hackerearth Problems:-

• Very Cool numbers | Hacker earth solution
• Birthday party | Hacker earth solution
• Most frequent | hacker earth problem solution
• program to find symetric difference of two sets
•  cost of balloons | Hacker earth problem solution
• Chacha o chacha | hacker earth problem solution
• jadu and dna | hacker earth solution
• Bricks game | hacker earth problem
• Anti-Palindrome strings | hacker earth solution
• connected components in the graph | hacker earth data structure
• odd one out || hacker earth problem solution
• Minimum addition | Hackerearth Practice problem
  
• The magical mountain | Hackerearth Practice problem
  
• The first overtake | Hackerearth Practice problem
  

Data structure:-

•   Program to find cycle in the graph
• Implementation of singly link list
• Implementation of queue by using link list
• Algorithm of quick sort
• stack by using link list
• program to find preorder post order and inorder of the binary search tree
• Minimum weight of spanning tree
  
• Preorder, inorder and post order traversal of the tree
  

Key points:-

• How to set limit in the floating value in python
  
• What is boolean data type
• How to print any character without using format specifier

Must check this:-

• PPS lab all the problems of 1st year