K Closest Points to Origin

Binary search is the tool here, but the real test is whether your invariant stays crisp. Interviewers love it because it reveals your boundary precision and your edge-case discipline. The trap is boundary drift—one wrong low/high update can loop forever or skip the answer.