✨ [235] !!

Author: enkr1

235/my_solution.js

@@ -0,0 +1,43 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+
+/**
+ * @param {TreeNode} root
+ * @param {TreeNode} p
+ * @param {TreeNode} q
+ * @return {TreeNode}
+ */
+var lowestCommonAncestor = function (root, p, q) {
+  let pv = p.val, qv = q.val;
+  if (pv > qv) {
+    let tmp = pv;
+    pv = qv;
+    qv = tmp;
+  }
+
+  console.log(root.val)
+  console.log(`p:${pv},rv:${root.val},q:${qv}`)
+  if (
+    (pv <= root.val && root.val <= qv)
+    // || (pv <= root.val && root.val < qv)
+    // || (pv > root.val && root.val >= qv)
+  ) {
+
+    console.log("A")
+    console.log(root);
+    console.log(root.val);
+    return root;
+  } else if (pv < root.val && qv < root.val) {
+    console.log("B")
+    return lowestCommonAncestor(root.left, p, q);
+  } else if (pv > root.val && qv > root.val) {
+    console.log("C")
+    return lowestCommonAncestor(root.right, p, q);
+  }
+  console.log("nth???")
+};

235/solution.js

@@ -0,0 +1,30 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+
+/**
+ * @param {TreeNode} root
+ * @param {TreeNode} p
+ * @param {TreeNode} q
+ * @return {TreeNode}
+ */
+var lowestCommonAncestor = function (root, p, q) {
+  let pv = p.val, qv = q.val;
+  if (pv > qv) {
+    let tmp = pv;
+    pv = qv;
+    qv = tmp;
+  }
+
+  if (pv <= root.val && root.val <= qv) {
+    return root;
+  } else if (pv < root.val && qv < root.val) {
+    return lowestCommonAncestor(root.left, p, q);
+  } else if (pv > root.val && qv > root.val) {
+    return lowestCommonAncestor(root.right, p, q);
+  }
+};

README.md

@@ -59,6 +59,7 @@
 - [213. House Robber II](./213/)
 - [217. Contains Duplicate](./217/)
 - [226. Invert Binary Tree](./226/)
+- [235. Lowest Common Ancestor of a Binary Search Tree](./235/)
 - [238. Product of Array Except Self](./238/)
 - [242. Valid Anagram](./242/)
 - [268. Missing Number](./268/)
@@ -136,15 +137,15 @@ node ./.../solution.js
 ```
 
 <!--
-TODO: Rmb to dd to TOC!
+TODO: Rmb to it into the TOC!
 -->
 
 Batch create:
 <!--
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=98 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=235 && 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.