Method insert

tries/multi-string-search.js:61–72

(string)

  }

  insert(string) {
    let currentNode = this.root;

    for (let i = 0; i < string.length; i++) {
      const letter = string[i];
      if (!currentNode.hasOwnProperty(letter)) {
        currentNode[letter] = {};
      }
      currentNode = currentNode[letter];
    }
    currentNode[this.endSymbol] = string;
  }
}
// O(ns + bs) time | O(ns) space
function multiStringSearch(bigString, smallStrings) {