Waymo Tech Phone Screen: Implementing Prefix Search Using Trie

During a Waymo machine learning phone screen, a candidate was asked to implement a data structure for prefix search with trie. Discussed hashtable and DFS follow-up.