Find if any number appears more than n/4 times in a sorted array I was asked the following in an interview:
