Search a Rotated Sorted Array in One Binary-Search Pass
Company: eBay
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Search for a target in a rotated strictly increasing array using one binary-search pass. The exercise focuses on interval invariants, identifying an ordered side, handling absent and boundary cases, and achieving logarithmic time without modifying the input.