Write a program: two input, one is N(any integer, lets say 3), second input will be array of integers(duplicate/multiple occurrences of same integer, lets say [2,3,2,4,2] ). You have to return the number whose occurrence is greater than N/2. If found nothing return '-1' . In this example you have to return "2" as N/2 is "1.5" and number "2" has 3(3 is 1.5) occurrence in the array.

Question

Write a program: two input, one is N(any integer, lets say 3), second input will be array of integers(duplicate/multiple occurrences of same integer, lets say [2,3,2,4,2] ). You have to return the number whose occurrence is greater than N/2. If found nothing return '-1' . In this example you have to return "2" as N/2 is "1.5" and number "2" has 3(3 is > 1.5) occurrence in the array.

Accepted Answer

Program to find the number whose occurrence is greater than N/2 in an array of integers.

Take two inputs, one integer N and an array of integers.
Loop through the array and count the occurrence of each number.
Return the number whose occurrence is greater than N/2.
If no such number found, return '-1'.

Accepted Answer

Majority Element - GeeksforGeeks

Top Nagarro Senior Engineer interview questions & answers

Popular interview questions of Senior Engineer

Top HR questions asked in Nagarro Senior Engineer