tries.py

import sys

class Trie:
    def __init__(self):
        self.childs = {}
        self.isEnd = False
    def addWord(self,word):
        current = self
        for w in word:
            if w not in current.childs:
                current.childs[w] = Trie()
            current = current.childs[w]
        current.isEnd = True
    def searchWord(self,word):
        current = self
        for w in word:
            if w not in current.childs:
                return False
            else:
                current = current.childs[w]
        return current.isEnd
queries = int(input())
trie = Trie()
for nquery in range(queries):
    query = input()
    tquery,word = query.strip().split(" ")
    if tquery == "1":
        trie.addWord(word)
    if tquery == "2":
        if trie.searchWord(word):
            print("TRUE")
        else:
            print("FALSE")