Find the Single Value in a Sorted Array of Pairs
Company: Amazon
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Technical Screen
Overview: Find the only unpaired value in a sorted array where every other distinct number appears exactly twice. The problem measures binary-search invariants, pair alignment, constant-space reasoning, and boundary handling when the answer lies at either end.
Read the full Amazon Software Engineer interview experience this question came from
