Integer compression ex. input: 5 5 5 2 4 4 output: 3 5 1 2 2 4

Question

Using Java hashmap · Accepted Answer

private static void integerCompression(int[] arr) {
        LinkedHashMap integerHashMap = new LinkedHashMap();
        for (int num : arr) {
            if (integerHashMap.containsKey(num)) {
                integerHashMap.put(num, integerHashMap.get(num) + 1);
            } else {
                integerHashMap.put(num, 1);
            }
        }

        for (Map.Entry entry : integerHashMap.entrySet()) {
            System.out.print(entry.getValue() + " " + entry.getKey() + " ");
        }
    }

General Motors (GM)

General Motors (GM) Interview Question

Interview Answer

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches