This is the implementation of trie in python3, you can get the question from implement-trie-prefix-tree. class Trie: def __init__(self): """ Initialize your data structure here.