Google interview question

Implement Trie for prefix matching