Wednesday, September 23, 2009

power of 2

how will you find whether a number is a power of 2 or not in single step.


click here for answer


if(n>0 && (n & (n-1))) {cout<<"power of 2";}



2 comments:

  1. if n & n-1 = 0 then its power of 2.

    ReplyDelete
  2. I was asked this questions in of the interviews long time back :)

    ReplyDelete