From 6414f693502d3fda18d2bc14936b5be690155c86 Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Fri, 10 Feb 2023 17:17:44 -0500
Subject: [PATCH] Time: 33 ms (71.88%), Space: 13.8 MB (93.74%) - LeetHub

---
 342-power-of-four/342-power-of-four.py | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 342-power-of-four/342-power-of-four.py

diff --git a/342-power-of-four/342-power-of-four.py b/342-power-of-four/342-power-of-four.py
new file mode 100644
index 0000000..5f05865
--- /dev/null
+++ b/342-power-of-four/342-power-of-four.py
@@ -0,0 +1,11 @@
+class Solution:
+    def isPowerOfFour(self, n: int) -> bool:
+        if n <= 0: 
+            return False
+        
+        if n == 1:
+            return True
+        
+        if n % 4 == 0:
+            return self.isPowerOfFour(n / 4)
+        return False
\ No newline at end of file