Merge branch 'master' of https://github.com/enkr1/leetcode_solutions

Author: enkr1

530/my_solution.js

@@ -0,0 +1,49 @@
+class TreeNode {
+  constructor(val, left, right) {
+    this.val = (val === undefined ? 0 : val);
+    this.left = (left === undefined ? null : left);
+    this.right = (right === undefined ? null : right);
+  }
+}
+/**
+ * @param {TreeNode} root
+ * @return {number}
+ */
+const getMinimumDifference = (root) => {
+  console.log(Infinity - 1)
+  console.log(1 - Infinity)
+  let queue = [root], min = Infinity;
+
+  while (queue.length > 0) {
+    console.log("queue 1");
+    console.log(queue);
+
+    let curr = queue.shift();
+    console.log("Processing");
+    console.log(curr);
+    let l = -Infinity, r = Infinity;
+    if (null !== curr.left) {
+      l = curr.left.val;
+      queue.push(curr.left);
+    }
+
+    if (null !== curr.right) {
+      r = curr.right.val;
+      queue.push(curr.right);
+    }
+    console.log("queue 2");
+    console.log(queue);
+
+    console.log(`min:${min}, q-l:${curr.val - l}, r-q:${r - curr.val}`)
+
+    min = Math.min(min, curr.val - l, r - curr.val);
+  }
+
+  return min;
+};
+
+// [4,2,6,1,3]
+let x = getMinimumDifference(new TreeNode(4,
+  new TreeNode(2, new TreeNode(1), new TreeNode(3)), new TreeNode(6, new TreeNode(5))))
+console.log("x")
+console.log(x)

530/solution.js

@@ -61,6 +61,7 @@
 - [417. Pacific Atlantic Water Flow](./417/)
 - [424. Longest Repeating Character Replacement](./424/)
 - [435. Non-overlapping Intervals](./435/)
+- [530. Minimum Absolute Difference in BST](./530/)
 - [647. Palindromic Substrings](./647/)
 - [771. Jewels and Stones](./771/)
 - [997. Find the Town Judge](./997/)
@@ -112,7 +113,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=1365 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=530 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.