Class TrieNode

Prefix_Trie/trie.py:1–8

class TrieNode:
    def __init__(self):
        """
        children is a dict from char -> TrieNode
        is_end represents whether the Node is the end of a word
        """
        self.children = {}
        self.is_end = False

class Trie:
    def __init__(self):