Merge pull request neetcode-gh#2644 from aadil42/patch-68

aakhtar3 · web-flow · commit 15a8484b5df5 · 2023-07-11T10:49:32.000-04:00
diff --git a/javascript/0069-sqrtx.js b/javascript/0069-sqrtx.js
@@ -0,0 +1,24 @@
+/**
+ * Binary Search 
+ * https://leetcode.com/problems/sqrtx/
+ * 
+ * Time O(log(n)) | Space O(1)
+ * @param {number} x
+ * @return {number}
+ */
+var mySqrt = function(x) {
+    let left = 1;
+    let right = x;
+ 
+    while(left <= right) {
+        const mid = (left + right) >> 1;
+        if(mid * mid <= x && (mid+1) * (mid+1) > x) return mid;
+        if(mid * mid < x) {
+            left = mid + 1;
+        } else {
+            right = mid -1;
+        }
+    } 
+ 
+    return 0;
+ };
