Given an array with length n , find highest value which occurs same number of times within the array. [3,8,3,2,1,3,2] 3 occurs 3 times output=3. [4,6,7,6,7,5,4,2,4,9,4,1,9] 4 occurs 3 times output=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 with length n , find highest value which occurs same number of times within the array. [3,8,3,2,1,3,2] 3 occurs 3 times output=3. [4,6,7,6,7,5,4,2,4,9,4,1,9] 4 occurs 3 times output=4

Top Morgan Stanley Software Developer interview questions & answers

Popular interview questions of Software Developer

Top HR questions asked in Morgan Stanley Software Developer