Number of 1 Bits

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. The trap is boundary drift—one wrong low/high update can loop forever or skip the answer.