Implement Trie(LintCode 442):