If the given node is not already present in the Trie than create the new node
if ( not root . node [ index ] ) : NEW_LINE INDENT root . node [ index ] = Trie ( ) NEW_LINE DEDENT root = root . node [ index ] NEW_LINE root . cnt += 1 NEW_LINE return temp NEW_LINE