First Bad Version

Binary search is the tool here, but the real test is whether your invariant stays crisp. It's a great warm-up that builds boundary precision without a ton of moving parts. Interviewers care more about airtight boundaries than speed here.