โ† Zomato questions

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.