From e2ccc96ba4598486c070cc804e9f0931092fe318 Mon Sep 17 00:00:00 2001
From: ivan <ivan1016017@gmail.com>
Date: Thu, 23 Oct 2025 03:51:57 -0600
Subject: [PATCH] adding algo

---
 .../top_150_questions_round_20/pow_x_n.py     | 14 +++++++++
 .../test_pow_x_n_round_20.py                  | 29 +++++++++++++++++++
 .../test_sqrtx_round_20.py                    | 17 +++++++++++
 3 files changed, 60 insertions(+)
 create mode 100644 src/my_project/interviews/top_150_questions_round_20/pow_x_n.py
 create mode 100644 tests/test_150_questions_round_20/test_pow_x_n_round_20.py

diff --git a/src/my_project/interviews/top_150_questions_round_20/pow_x_n.py b/src/my_project/interviews/top_150_questions_round_20/pow_x_n.py
new file mode 100644
index 00000000..70b662d3
--- /dev/null
+++ b/src/my_project/interviews/top_150_questions_round_20/pow_x_n.py
@@ -0,0 +1,14 @@
+from typing import List, Union, Collection, Mapping, Optional
+from abc import ABC, abstractmethod
+
+class Solution:
+    def myPow(self, x, n):
+
+        if not n: 
+            return 1
+        if n < 1: 
+            return self.myPow(1/x, -n)
+        if n % 2:
+            return x*self.myPow(x,n-1)
+        else: 
+            return self.myPow(x**2,n//2)
\ No newline at end of file
diff --git a/tests/test_150_questions_round_20/test_pow_x_n_round_20.py b/tests/test_150_questions_round_20/test_pow_x_n_round_20.py
new file mode 100644
index 00000000..fc48a6d3
--- /dev/null
+++ b/tests/test_150_questions_round_20/test_pow_x_n_round_20.py
@@ -0,0 +1,29 @@
+import unittest
+from src.my_project.interviews.top_150_questions_round_20\
+.pow_x_n import Solution
+
+class PowxnTestCase(unittest.TestCase):
+
+    def test_powxn_zero_power(self):
+        solution = Solution()
+        output = solution.myPow(x=2, n=0) 
+        target = 1
+        self.assertEqual(output, target)
+
+    def test_powxn_negative_power(self):
+        solution = Solution()
+        output = solution.myPow(x=2, n=-1) 
+        target = 0.5
+        self.assertEqual(output, target)
+
+    def test_powxn_odd_power(self):
+        solution = Solution()
+        output = solution.myPow(x=2, n=1) 
+        target = 2
+        self.assertEqual(output, target) 
+
+    def test_powxn_even_power(self):
+        solution = Solution()
+        output = solution.myPow(x=2, n=2) 
+        target = 4
+        self.assertEqual(output, target) 
\ No newline at end of file
diff --git a/tests/test_150_questions_round_20/test_sqrtx_round_20.py b/tests/test_150_questions_round_20/test_sqrtx_round_20.py
index e69de29b..3401448a 100644
--- a/tests/test_150_questions_round_20/test_sqrtx_round_20.py
+++ b/tests/test_150_questions_round_20/test_sqrtx_round_20.py
@@ -0,0 +1,17 @@
+import unittest
+from src.my_project.interviews.top_150_questions_round_20\
+.sqrtx import Solution
+
+class SqrtxTestCase(unittest.TestCase):
+
+    def test_even_sqrtx(self):
+        solution = Solution()
+        output = solution.mySqrt(x=4)
+        target = 2 
+        self.assertEqual(output, target)
+
+    def test_odd_sqrtx(self):
+        solution = Solution()
+        output = solution.mySqrt(x=8)
+        target = 2 
+        self.assertEqual(output, target)
\ No newline at end of file