Question

Given a sorted set of intergers of size n. Check if there exists a number which occurs more then n/4 times.

Answer 1

Answer:

Input : {3, 3, 4, 2, 4, 4, 2, 4, 4}

Output : 4

Input : {3, 3, 4, 2, 4, 4, 2, 4}

Output : No Majority Element