Waymo

Prefix Autocomplete via Trie

Members only

Phone screen: given a word list, build a data structure that returns all words sharing a given prefix. Interviewer explicitly expects a trie; hashmap is the brute-force baseline. Common follow-up is D...