From 00779b296a07ff662d6a677481f186580eb16726 Mon Sep 17 00:00:00 2001
From: Mukhammad aziz <87309688+Inobiddinov@users.noreply.github.com>
Date: Wed, 15 Mar 2023 11:04:43 +0800
Subject: [PATCH] Leetcode Java Solution Power Of Two

---
 LeetCode/PowerOfTwo.java | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 LeetCode/PowerOfTwo.java

diff --git a/LeetCode/PowerOfTwo.java b/LeetCode/PowerOfTwo.java
new file mode 100644
index 00000000..117ae323
--- /dev/null
+++ b/LeetCode/PowerOfTwo.java
@@ -0,0 +1,15 @@
+//This is leetcode quiestion power of two with a valid answer
+class Solution {
+    public boolean isPowerOfTwo(int n) {
+        if (n <= 0){
+            return false;
+        }
+        if (n == 1){
+            return true;
+        }
+        if (n % 2 != 0){
+            return false;
+        }
+        return isPowerOfTwo(n/2);
+    }
+}