Citadel Interview Question

Make a trie tree for word