Class Trie

graphs/boggle-board.js:2–15

// Time O (ws + nm*8^s) | Space O(nm + ws)
class Trie {
  constructor() {
    this.root = {};
    this.endSymbol = "*";
  }
  add(string) {
    let currentNode = this.root;
    for (const char of string) {
      if (!currentNode.hasOwnProperty(char)) currentNode[char] = {};
      currentNode = currentNode[char];
    }
    currentNode[this.endSymbol] = string;
  }
}

function boggleBoard(board, words) {
  const finalWords = {};