From 19f9bc5d3c8ebb63c706ab5d00fb4d398e9485db Mon Sep 17 00:00:00 2001
From: Vaibhav Sharma <76773190+AlphaVS-76@users.noreply.github.com>
Date: Sun, 3 Oct 2021 14:05:03 +0530
Subject: [PATCH] Create PowerOfFour.java

---
 PowerOfFour.java | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 PowerOfFour.java

diff --git a/PowerOfFour.java b/PowerOfFour.java
new file mode 100644
index 0000000..82f6d81
--- /dev/null
+++ 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;
+    }
+}