def__init__(self): self.root=TreeNode("") definsert(self, W: str) -> None: C=self.root for w in W: if w in C.children: C=C.children[w] else: C.children[w]=TreeNode(w) C=C.children[w] C.isEnd=True defsearch(self, W: str) -> bool: C=self.root for w in W: if w in C.children: C=C.children[w] else: returnFalse return C.isEnd
defstartsWith(self, W: str) -> bool: C=self.root for w in W: if w in C.children: C=C.children[w] else: returnFalse returnTrue