## Power of Four Leetcode Solution

Problem Statement We are given an integer and we have to check if the number is power of 4 or not. A number is power of 4 if there exist an integer a such that, num= 4^a. Example 16 true 5 false Approach 1 (Brute Force) An obvious way to …