Find the single non-repeated element in a sorted array
Filed under Swiggy
The question
Given a sorted array where all elements appear twice except for one unique element, find the non-repeated element in O(log n) time.
No write-up yet. Related questions below have one.
Related Swiggy questions
Collected from public candidate posts and coding forums. Updated Nov 2026.