testcases:
  - name: "testcase 1"
    inputs:
    - 1 : ["Trie", "insert", "search", "search", "search_prefix", "insert", "search"]
    - 2 : [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
    output:
    - 1 : [null, null, true, false, true, null, true]

  - name: "testcase 2"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "search_prefix", "insert", "search"]
    - 2 : [[], ["the"],[ "answer"], ["a"], ["t"], ["this"], ["ans"]]
    output: 
    - 1 : [null, null, null, null, true, null, false]

  - name: "testcase 3"
    inputs:
    - 1 : ["Trie", "insert", "search", "search", "search_prefix", "insert", "search"]
    - 2 : [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
    output: 
    - 1 : [null, null, true, false, true, null, true]

  - name: "testcase 4"
    inputs:
    - 1 : ["Trie", "insert", "insert", "search", "search_prefix", "insert", "search_prefix"]
    - 2 : [[], ["hello"], ["hell"], ["he"], ["h"], ["helicopter"], ["heli"]]
    output: 
    - 1 : [null, null, null, false, true, null, true]

  - name: "testcase 5"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "insert", "search", "search_prefix", "search_prefix", "search"]
    - 2 : [[], ["apple"], ["banana"], ["mango"], ["strawberry"], ["ap"], ["ban"], ["x"], ["mango"]]
    output: 
    - 1 : [null, null, null, null, null, false, true, false, true]