Merge pull request codeharborhub#2942 from Ishitamukherjee2004/main

Solution of 342 (LC No.) is added

Author: ajay-dhangar

dsa-solutions/lc-solutions/0300-0399/0342-Power-Of-Four

@@ -0,0 +1,58 @@
+---
+id: power-of-four
+title: Power Of Four
+sidebar_label: 342-Power-Of-Four
+tags:
+  - Math
+  - Bit Manupulation
+  - Recursion
+---
+
+## Problem Description
+Given an integer `n`, return `true` if it is a power of four. Otherwise, return `false`.
+
+An integer `n` is a power of four, if there exists an integer x such that `n == 4x`.
+
+
+### Example
+
+**Example 1:**
+
+```
+Input: n = 16
+Output: true
+```
+
+**Example 2:**
+```
+Input: n = 5
+Output: false
+```
+
+### Constraints
+
+- `-231 <= n <= 231 - 1`
+
+## Solution Approach
+
+### Intuition:
+
+To efficiently determine the power of four of the number
+
+
+## Solution Implementation
+
+### Code (C++):
+
+```cpp
+class Solution {
+public:
+    bool isPowerOfFour(int n) {
+        if(n==0) return false;
+        else if(n==1) return true;
+        return n%4==0 && isPowerOfFour(n/4);
+
+    }
+};
+
+```