*

imteekay · Dec 9, 2023 · 27b94b8 · 27b94b8
1 parent c91f8b0
commit 27b94b8
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/coding_interviews/algoexpert/depth-first-search/depth-first-search-cleaner.js b/coding_interviews/algoexpert/depth-first-search/depth-first-search-cleaner.js
@@ -0,0 +1,19 @@
+class Node {
+  constructor(name) {
+    this.name = name;
+    this.children = [];
+  }
+
+  addChild(name) {
+    this.children.push(new Node(name));
+    return this;
+  }
+
+  depthFirstSearch(array) {
+    array.push(this.name);
+    for (let child of this.children) {
+      child.depthFirstSearch(array);
+    }
+    return array;
+  }
+}