Easy · Bit Manipulation · about 5 minutes
Asked at Google, Amazon, Apple.
Decide whether n can be written as 2 raised to some non-negative integer power.
n