# One Song in a Million, in 20 Looks: Binary Search

Find one song among a million in about 20 looks, on every keystroke: why checking every song, jumping to the first letter and skipping ahead by 1,000 all fall short, and the search that fixes them, binary search, written so it's right at the edges.

![Cheat sheet: One Song in a Million, in 20 Looks: Binary Search](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/ceab4345b75546598b133fee00c136bf.webp)

- Category: Data Structures
- Level: Apprentice
- Tags: Binary Search, data structures, Edge Case, Logarithmic Time, Off-By-One Error
- Updated: November 3, 2026

Source: https://www.ask-codey.com/cheat-sheets/ds-binary-search-cheat-sheet