1) Tips verify that confirmed amount are an electrical power regarding dos ? Imagine several N and you should pick when the N is actually a power off dos. Effortless choice to this problem is to try to frequent divide Letter because of the dos if the N is also. Whenever we end up getting a 1 after that Letter was fuel out of dos, if you don’t perhaps not. Discover an alternate circumstances including. If the Letter = 0 then it is perhaps not an electricity from 2. Let’s password it.
Above setting usually get back true when the x are an electricity out-of 2, if you don’t incorrect. Time difficulty of one’s above code are O(logN).
The same problem can be solved using bit manipulation. Consider a number x that we need to check for being a power for 2. Now think about the binary representation of (x-1). (x-1) will have all the bits same as x, except for the rightmost 1 in x and all the bits to the right of the rightmost 1.