Majority Element

Majority Element rewards precision: narrowing the search space correctly is the whole game. It's a great warm-up that builds boundary precision without a ton of moving parts. If you can state the invariant for your search space, you'll stop making off-by-one mistakes.