solves #270: Closes binary search tree value in java

Author: anishLearnsToCode

README.md

@@ -235,7 +235,7 @@
 | 267  | 🔒 [Palindrome Permutation II](https://leetcode.com/problems/palindrome-permutation-ii)                                                                                |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 268  | [Missing Number](https://leetcode.com/problems/missing-number)                                                                                                         |                                                           [![Java](assets/java.png)](src/MissingNumber.java) [![Python](assets/python.png)](python/missing_number.py)                                                            |                                                                                                                                   |
 | 269  | [Alien Dictionary](https://leetcode.com/problems/alien-dictionary)                                                                                                     |                                                                                       [![Java](assets/java.png)](src/AlienDictionary.java)                                                                                       |                                                                                                                                   |
-| 270  | 🔒 [Closest Binary Search Tree Value](https://leetcode.com/problems/closest-binary-search-tree-value)                                                                  |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 270  | 🔒 [Closest Binary Search Tree Value](https://leetcode.com/problems/closest-binary-search-tree-value)                                                                  |                                                                                [![Java](assets/java.png)](src/ClosestBinaryTreeSearchValue.java)                                                                                 |                                                                                                                                   |
 | 271  | 🔒 [Encode and Decode Strings](https://leetcode.com/problems/encode-and-decode-strings)                                                                                |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 274  | [H-Index](https://leetcode.com/problems/h-index)                                                                                                                       |                                                                                           [![Java](assets/java.png)](src/HIndex.java)                                                                                            |                                                                                                                                   |
 | 275  | [H-Index II](https://leetcode.com/problems/h-index-ii)                                                                                                                 |                                                                                          [![Java](assets/java.png)](src/HIndexII.java)                                                                                           |                                                                                                                                   |

src/ClosestBinaryTreeSearchValue.java

@@ -0,0 +1,36 @@
+// https://leetcode.com/problems/closest-binary-search-tree-value
+// T: O(logN)
+// S: O(logN)
+
+public class ClosestBinaryTreeSearchValue {
+    private static int result = Integer.MAX_VALUE;
+
+    public int closestValue(TreeNode root, double target) {
+        result = Integer.MAX_VALUE;
+        computeClosestValue(root, target);
+        return result;
+    }
+
+    private static void computeClosestValue(TreeNode root, double target) {
+        if (root == null) {
+            return;
+        }
+
+        if (root.val == target) {
+            result = root.val;
+            return;
+        }
+
+        if (Math.abs(root.val - target) == Math.abs(result - target) && root.val < result) {
+            result = root.val;
+        } else if (Math.abs(root.val - target) < Math.abs(result - target)) {
+            result = root.val;
+        }
+
+        if (root.val < target) {
+            computeClosestValue(root.right, target);
+        } else {
+            computeClosestValue(root.left, target);
+        }
+    }
+}

src/FindKClosestElements.java

@@ -38,8 +38,4 @@ private static int binarySearch(int[] array, int x) {
         }
         return left;
     }
-
-    public static void main(String[] args) {
-        System.out.println(findClosestElements(new int[] {}, 3, 5));
-    }
 }