From bb0c1c9cea11ac6277abc693113a0525295d49c4 Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Wed, 8 Feb 2023 10:40:56 -0500
Subject: [PATCH] Time: 87 ms (64.27%), Space: 13.8 MB (95.22%) - LeetHub

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

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