Implement Trie(LintCode 442):

Problem