Um documento selecionado com "data-structure"

This question is asked by Microsoft. Implement a trie class that supports insertion and search functionalities.