# Is That Song in My Library? Linear Search

Answer "is this song in my library, and where?" for a list kept in the order the songs were added: the search every list supports, what it costs, and the size at which it stops being fast enough.

![Cheat sheet: Is That Song in My Library? Linear Search](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/1ba2635440314e9eb7f3a13031213bf6.webp)

- Category: Data Structures
- Level: Apprentice
- Tags: Best Case, data structures, Linear Search, Linear Time, Worst Case
- Updated: November 3, 2026

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