Trie Typeahead

Build an autocomplete input backed by a Trie: type a prefix to see matching words, navigate the dropdown with the keyboard, and select with Enter or click.

Asked in Google frontend interviews