🚀 05-Aug-2020

Author: sureshmangs

competitive programming/leetcode/2020-August-Challenge/Day-04-Power of Four.cpp

@@ -0,0 +1,31 @@
+Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
+
+Example 1:
+
+Input: 16
+Output: true
+Example 2:
+
+Input: 5
+Output: false
+Follow up: Could you solve it without loops/recursion?
+
+
+
+
+
+
+
+
+class Solution {
+public:
+    bool isPowerOfFour(int num) {
+        if(num<=0) return false;
+        if(num==1) return true;   // 4^0=1
+        while(num>1){
+            if(num%4!=0) return false;
+            num/=4;
+        }
+        return true;
+    }
+};

competitive programming/leetcode/342. Power of Four.cpp

@@ -0,0 +1,31 @@
+Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
+
+Example 1:
+
+Input: 16
+Output: true
+Example 2:
+
+Input: 5
+Output: false
+Follow up: Could you solve it without loops/recursion?
+
+
+
+
+
+
+
+
+class Solution {
+public:
+    bool isPowerOfFour(int num) {
+        if(num<=0) return false;
+        if(num==1) return true;   // 4^0=1
+        while(num>1){
+            if(num%4!=0) return false;
+            num/=4;
+        }
+        return true;
+    }
+};