Meta Interview Question

Preprocess dictionary as trie tree