Given an array of length n, find the highest value that occurs the same number of times within the array. For example, given [3,8,3,2,1,3,2], 3 occurs 3 times, so the output is 3. Given [4,6,7,6,7,5,4,2,4,9,4,1,9], 4 occurs 4 times, so the output is 4.

Question

Accepted Answer

Find the highest value that occurs the same number of times within an array.

Iterate through the array and count the occurrences of each value.
Store the counts in a dictionary or hash map.
Find the maximum count and check which value(s) have that count.
Return the highest value among those with the maximum count.

Accepted Answer

private static int returnMax(int[] arr, int n){
    HashMap newHash = new HashMap<>();
    int max = 0;
    for(int a : arr){
        newHash.put(a,newHash.getOrDefault(a,0)+1);
    }
    for(Map.Entry entrySet : newHash.entrySet()){
        if(entrySet.getKey()==entrySet.getValue() && entrySet.getKey()>max){
            max = entrySet.getKey();
        }
    }
    return max;
}

Given an array of length n, find the highest value that occurs the same number of times within the array. For example, given [3,8,3,2,1,3,2], 3 occurs 3 times, so the output is 3. Given [4,6,7,6,7,5,4,2,4,9,4,1,9], 4 occurs 4 times, so the output is 4.

Morgan Stanley Software Developer interview questions & answers

Popular interview questions of Software Developer