Hardware interview practice
Check for a power of two
Return 1 when an unsigned integer is a non-zero power of two.
Reviewed example
Work through one case
Input
value = 64 (0b0100_0000)Expected output
1 (power of two)A nonzero power of two has one set bit, so value & (value - 1) is zero.
What to cover
Requirements
- Reject zero.
- Use a constant-time bit operation.
- Do not loop over every bit.