Add solution #69

JoshCrozier · JoshCrozier · commit f5362f35720e · 2023-01-05T17:52:50.000-06:00
diff --git a/0069-sqrtx.js b/0069-sqrtx.js
@@ -0,0 +1,24 @@
+/**
+ * 69. Sqrt(x)
+ * https://leetcode.com/problems/sqrtx/
+ * Difficulty: Medium
+ *
+ * Given a non-negative integer x, return the square root of x rounded down to the nearest
+ * integer. The returned integer should be non-negative as well.
+ *
+ * You must not use any built-in exponent function or operator.
+ */
+
+/**
+ * @param {number} x
+ * @return {number}
+ */
+var mySqrt = function(x) {
+  let result = 1;
+
+  while (result * result <= x) {
+    result++;
+  }
+
+  return result - 1;
+};
diff --git a/README.md b/README.md
@@ -55,6 +55,7 @@
 58|[Length of Last Word](./0058-length-of-last-word.js)|Easy|
 66|[Plus One](./0066-plus-one.js)|Easy|
 67|[Add Binary](./0067-add-binary.js)|Easy|
+69|[Sqrt(x)](./0069-sqrtx.js)|Medium|
 70|[Climbing Stairs](./0070-climbing-stairs.js)|Easy|
 73|[Set Matrix Zeroes](./0073-set-matrix-zeroes.js)|Medium|
 74|[Search a 2D Matrix](./0074-search-a-2d-matrix.js)|Medium|
