update: find all unique words

Author: ashokdey

src/_DataStructures_/Trees/Trie/get-unique-words/index.js

@@ -0,0 +1,40 @@
+const Trie = require('../index');
+
+function getAllUniqueWords(root, level, word) {
+  let result = [];
+
+  if (!root) return result;
+
+  if (root.isEndOfWord) {
+    let temp = '';
+    for (let i = 0; i < level; i += 1) {
+      temp += String(word[i]);
+    }
+    result = [...result, temp];
+  }
+
+  for (let i = 0; i < 26; i += 1) {
+    if (root.children[i]) {
+      // eslint-disable-next-line no-param-reassign
+      word[level] = String.fromCharCode(i + 'a'.charCodeAt(0));
+      result = [...result, ...getAllUniqueWords(root.children[i], level + 1, word)];
+    }
+  }
+  return result;
+}
+
+function allUniqueWordsFromTrie(root) {
+  const word = []; // char arr to store a word
+  for (let i = 0; i < 26; i += 1) {
+    word[i] = null;
+  }
+  return getAllUniqueWords(root, 0, word);
+}
+
+// const words = ['bed', 'ball', 'apple', 'java', 'javascript', 'bed'];
+// const trie = new Trie();
+
+// words.forEach(word => trie.insert(word));
+// console.log(allUniqueWordsFromTrie(trie.root));
+
+module.exports = allUniqueWordsFromTrie;