Bank of America interview question

Implement Trie