From fc901a116d20aef5f75bd91252d97ee66f73761b Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Sun, 29 Jan 2023 09:58:01 -0500
Subject: [PATCH] Time: 2026 ms (16.44%), Space: 13.8 MB (50.88%) - LeetHub

---
 69-sqrtx/69-sqrtx.py | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 69-sqrtx/69-sqrtx.py

diff --git a/69-sqrtx/69-sqrtx.py b/69-sqrtx/69-sqrtx.py
new file mode 100644
index 0000000..d9f9446
--- /dev/null
+++ b/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)