Maximum Number with least frequency

Maximum Number with least frequency

  February 22, 2021    

---

 Problem : 

The elements of the array consists of positive integers. You have to find the largest element with minimum frequency.

 

Code  : 

 public static int LargButMinFreq(int arr[], int n)
    {
        Map<Integer, Integer> map = new HashMap<>();
        for(int i : arr) {
            map.put(i, map.getOrDefault(i, 0)+1);
        }
        int maxNumber = Integer.MIN_VALUE;
        int minFrequency = Integer.MAX_VALUE;
        for(int i: arr) {
            if(map.get(i) <= minFrequency && i>maxNumber) {
                minFrequency = map.get(i);
                maxNumber = i;
            }
        }
        return maxNumber;
    }