Meta interview question

Trie data structure