Create PowerOfFour.java

keshavagarwal17 · Oct 3, 2021 · 19f9bc5 · 19f9bc5
1 parent 58a8568
commit 19f9bc5
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/PowerOfFour.java b/PowerOfFour.java
@@ -0,0 +1,22 @@
+class Solution {
+
+    public boolean isPowerOfFour(int n) {
+        if(n == 0) {
+            return false;
+        }
+
+        if(n == 1) {
+            return true;
+        }
+
+        if(n % 4 != 0) {
+            return false;
+        }
+
+        if(n % 4 == 0) {
+            return isPowerOfFour(n / 4);
+        }
+
+        return false;
+    }
+}