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