# How a Phone Suggests the Next Word: Tries

Suggest words from a 100,000-word dictionary on every keypress, and learn new words as they're typed: why checking every word, a hash set and a sorted array each fall short, and the structure that fixes them, the trie.

![Cheat sheet: How a Phone Suggests the Next Word: Tries](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/f8a22cc171884095bb7e7a35b7d8d9f7.webp)

- Category: Data Structures
- Level: Journeyman
- Tags: Autocomplete (data-structures), data structures, Prefix, Trie
- Updated: November 3, 2026

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