Unknown's avatar

Equalize the Array

Equalize the Array

 public static int equalizeArray(List<Integer> arr) {
            HashMap<Integer, Integer> frequ = new HashMap<>();
        for (Integer a : arr)
            frequ.put(a, frequ.getOrDefault(a, 0) + 1);

        int maxFrequ = Integer.MIN_VALUE;
        for (Integer a : frequ.keySet()) {
            maxFrequ = Integer.max(maxFrequ, frequ.get(a));
        }
        return arr.size() - maxFrequ;

    }

Leave a comment