Changes to tree

exercises/bst/index.js

@@ -11,6 +11,24 @@
 // class.  Contains should accept a 'data' argument
 // and return the Node in the tree with the same value.
 
-class Node {}
+class Node {
+  constructor(data) {
+    this.data = data;
+    this.left = null;
+    this.right = null;
+  }
+
+  insert(data) {
+    if (data < this.data && this.left) {
+      this.left.insert(data);
+    } else if (data < this.data) {
+      this.left = new Node(data);
+    } else if (data > this.data && this.right) {
+      this.right.insert(data);
+    } else if (data > this.data) {
+      this.right = new Node(data);
+    }
+  }
+}
 
 module.exports = Node;

exercises/levelwidth/index.js

@@ -11,6 +11,24 @@
 // 4       5
 // Answer: [1, 3, 2]
 
-function levelWidth(root) {}
+function levelWidth(root) {
+  const counters = [0];
+  const stopper = 's';
+  const arr = [root, stopper];
+
+  while (arr.length > 1) {
+    if (arr[0] === stopper) {
+      counters.push(0);
+      let node = arr.shift();
+      arr.push(node);
+    } else {
+      let node = arr.shift();
+      arr.push(...node.children);
+      counters[counters.length - 1] += 1;
+    }
+  }
+
+  return counters; 
+}
 
 module.exports = levelWidth;