D. J.:

- Added the leetcode problem and solution for 342

Author: nobodyPerfecZ

README.md

@@ -223,6 +223,7 @@
 - [322 Coin Change](https://leetcode.com/problems/coin-change/description/)
 - [337 House Robber III](https://leetcode.com/problems/house-robber-iii/description/)
 - [338 Counting Bits](https://leetcode.com/problems/counting-bits/description/)
+- [342 Power of Four](https://leetcode.com/problems/power-of-four/description/)
 - [354 Russian Doll Envelopes](https://leetcode.com/problems/russian-doll-envelopes/description/)
 - [373 Find K Pairs with Smallest Sums](https://leetcode.com/problems/find-k-pairs-with-smallest-sums/description/)
 - [377 Combination Sum IV](https://leetcode.com/problems/combination-sum-iv/description/)

awesome_python_leetcode/_342_power_of_four.py

@@ -0,0 +1,16 @@
+class Solution:
+    """Base class for all LeetCode Problems."""
+
+    def isPowerOfFour(self, n: int) -> bool:
+        """
+        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.
+        """
+        x = n
+        count_ones = 0
+        while x > 0:
+            count_ones += x & 1
+            x >>= 1
+        return (count_ones == 1) & (n.bit_length() % 2 == 1)

tests/test_342_power_of_four.py

@@ -0,0 +1,17 @@
+import pytest
+
+from awesome_python_leetcode._342_power_of_four import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["n", "expected"],
+    argvalues=[
+        (16, True),
+        (5, False),
+        (1, True),
+    ],
+)
+def test_func(n: int, expected: bool):
+    """Tests the solution of a LeetCode problem."""
+    is_power_of_four = Solution().isPowerOfFour(n)
+    assert is_power_of_four is expected