I added the decode method
I started the Trie class. Not sure if I got all the functions to wrap into it.