Binary Search
Learn why one comparison can eliminate half the candidates, then continue through complexity, implementation, boundary search, and the 100-floor two-egg problem.