Element with frequency greater than n/2 in sorted array
Filed under Zomato
The question
Given a sorted array of size n, determine if an element has a frequency greater than n/2 in O(log n) time.
No write-up yet. Related questions below have one.
Related Zomato questions
Collected from public candidate posts and coding forums. Updated Nov 2026.