import operator class TrieNode: def __init__(self): self.left=None self.right=None class Solution: def insert(self,head,x):