Merge pull request #42 from AlphaVS-76/patch-1

Create PowerOfFour.java
keshavagarwal17 · Oct 8, 2021 · e700d25 · e700d25
2 parents ba60ab1 + 19f9bc5
commit e700d25
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;
+    }
+}