from trie_node import *


class Trie():
    def __init__(self):
        # Write your code here
        pass
    
    # inserting string in trie
    def insert(self, string):
        # Write your code here
        pass
    
    # searching for a string
    def search(self, string):

        # Replace this placeholder return statement with your code
        return False
    
    # searching for a prefix
    def search_prefix(self, prefix):

        # Replace this placeholder return statement with your code
        return False