Implement a trie (prefix tree) with
startsWith methods. Tries are used in many applications such as spell checking, autocompletion, and ip routing.
insert(word) Inserts the string word into the trie.
True if the string word is in the trie (i.e., was inserted before), and
True if there is a previously inserted string word that has the prefix
Part 2 of this problem (not shown on LeetCode) is to implement an
Solution by YOUR_NAME_HERE or GITHUB_NAME
# INSERT CODE HERE