Meta Interview Question

Trie data structure