✅Most occurring elements(Contest)

Most occurring elements easy asked in interviews by 1 company Time Limit: 2 sec Memory Limit: 128000 kB

Problem Statement :

Given an integer array of size n. Print the three most occurring element. print them in order of their number of occurrence. If the number of occurrence is same then print the smaller number before. Input First line contains n. Next line contains n space separated integers.

Constraints 3 <= n < = 105 1 <= arr[i] <= 105 Output Output three integers. if there are not enough integers then print -1 for that place. Example Input: 6 1 2 1 2 2 1

Output: 1 2 -1

Explanation: number of occurrence of 1 = 3 number of occurrence of 2 = 3 so 1 is printed before 2. there are only 2 elements so we print -1 as third number.

link:https://my.newtonschool.co/playground/code/4o3h7fn19sgo/

```java
import java.io.*; // for handling input/output
import java.util.*; // contains Collections framework

// don't change the name of this class
// you can add inner classes if needed
class Main {
    public static void main (String[] args) {
        // Your code here
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int []arr = new int[n];
        for(int i=0; i<arr.length; i++){
            arr[i] = sc.nextInt();
        }
      
         Map<Integer, Integer> map = new HashMap<>();
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }

        List<Map.Entry<Integer, Integer>> list = new ArrayList<>(map.entrySet());
        list.sort((o1, o2) -> {
            if (o2.getValue().equals(o1.getValue())) {
                return o1.getKey().compareTo(o2.getKey());
            }
            return o2.getValue().compareTo(o1.getValue());
        });

        int count = 0;
        for (Map.Entry<Integer, Integer> entry : list) {
            System.out.print(entry.getKey() + " ");
            count++;
            if (count == 3) {
                break;
            }
        }
        while (count < 3) {
            System.out.print(-1 + " ");
            count++;
        }
        System.out.println();
    
          

    }
}
```