Bit Manipulation - Power of Four
What is the output of the following code when called with isPowerOfFour(1)?
What is the output of the following code when called with isPowerOfFour(1)?
medium🧾 Code Trace Q4 of Q15
Step-by-Step Solution
Solution:
Step 1: Compute math.log2(1) / 2
log2(1) = 0, so 0 / 2 = 0.0Step 2: Check if 0.0 equals int(0.0)
Yes, 0.0 == 0, so returns true.Final Answer:
Option A -> Option AQuick Check:
1 = 4^0, so true is correct [OK]
Quick Trick: 1 is 4^0, so returns true [OK]
Common Mistakes:
MISTAKES- Thinking 1 is not a power of four
- Doubting floating point equality at zero
Trap Explanation:
PITFALL- Candidates often forget 1 is a power of any number to zero power.
Interviewer Note:
CONTEXT- Tests edge case handling in logarithm approach
Master "Power of Four" in Bit Manipulation
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Bit Manipulation Quizzes