Amazon Interview Question

question about trie