From 928ba49006bd134ae701641af729455da65a9af5 Mon Sep 17 00:00:00 2001
From: ivan <ivan1016017@gmail.com>
Date: Wed, 26 Mar 2025 04:34:22 -0600
Subject: [PATCH] adding powxn

---
 .../top_150_questions_round_14/pow_x_n.py     | 14 +++++++++
 .../test_pow_x_n_round_14.py                  | 29 +++++++++++++++++++
 2 files changed, 43 insertions(+)
 create mode 100644 src/my_project/interviews/top_150_questions_round_14/pow_x_n.py
 create mode 100644 tests/test_150_questions_round_14/test_pow_x_n_round_14.py

diff --git a/src/my_project/interviews/top_150_questions_round_14/pow_x_n.py b/src/my_project/interviews/top_150_questions_round_14/pow_x_n.py
new file mode 100644
index 00000000..94a4da0a
--- /dev/null
+++ b/src/my_project/interviews/top_150_questions_round_14/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 < 0: 
+            return self.myPow(1/x, -n)
+        if n % 2:
+            return x*self.myPow(x,n-1)
+        else:
+            return self.myPow(x*x, n//2)
diff --git a/tests/test_150_questions_round_14/test_pow_x_n_round_14.py b/tests/test_150_questions_round_14/test_pow_x_n_round_14.py
new file mode 100644
index 00000000..f447d580
--- /dev/null
+++ b/tests/test_150_questions_round_14/test_pow_x_n_round_14.py
@@ -0,0 +1,29 @@
+import unittest
+from src.my_project.interviews.top_150_questions_round_14\
+.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