/342. Power of Four

342. Power of Four

Easy
Probability51.8% acceptance

Given an integer input_value, return True if input_value is a power of four, i.e., there exists an integer exponent such that input_value == 4 ** exponent. Otherwise, return False.

Example 1

Input: input_value = 64

Output: True

Explanation: 64 is 4^3.

Example 2

Input: input_value = 20

Output: False

Explanation: 20 is not a power of four.

Example 3

Input: input_value = 1024

Output: True

Explanation: 1024 is 4^5.

Example 4

Input: input_value = 0

Output: False

Explanation: 0 is not a power of four.

Constraints

  • -231 <= input_value <= 231 - 1
Python (current runtime)

Case 1

Input: input_value = 256

Expected: True

Case 2

Input: input_value = -4

Expected: False

Case 3

Input: input_value = 4096

Expected: True

Case 4

Input: input_value = 17

Expected: False

Case 5

Input: input_value = 1

Expected: True