Time: 2026 ms (16.44%), Space: 13.8 MB (50.88%) - LeetHub

69-sqrtx/69-sqrtx.py

@@ -0,0 +1,10 @@
+class Solution:
+    def mySqrt(self, x: int) -> int:
+        nextOdd = 1
+        
+        # Represent x as a sum of odd numbers
+        while x >= nextOdd:
+            x -= nextOdd
+            nextOdd += 2
+            
+        return int((nextOdd - 1) / 2)