Comments on: I’ve Got the Power (of 2) http://www.technicalinterviews.net/ive-got-the-power-of-2/ This site features a collection of common technical interview questions gathered by a group of programmers who have been through, and given, lots of technical interviews. There is an emphasis on C++ and game programming technical interviews, but most of the questions are relevant to any technical interview. Fri, 07 Oct 2011 20:18:23 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Mani http://www.technicalinterviews.net/ive-got-the-power-of-2/comment-page-1/#comment-2504 Mani Mon, 04 Jan 2010 05:23:00 +0000 http://www.technicalinterviews.net/ive-got-the-power-of-2/#comment-2504 A slight modification to the solution. If x is 0, then the solution would return true when it is supposed to return false so there has to be a check for x != 0. Check <a href='http://www.mytechinterviews.com' rel="nofollow">My Tech Interviews</a> for the complete solution and many more questions. Thanks A slight modification to the solution. If x is 0, then the solution would return true when it is supposed to return false so there has to be a check for x != 0.

Check My Tech Interviews for the complete solution and many more questions.

Thanks

]]> By: Toddsa http://www.technicalinterviews.net/ive-got-the-power-of-2/comment-page-1/#comment-150 Toddsa Sun, 04 Mar 2007 23:14:03 +0000 http://www.technicalinterviews.net/ive-got-the-power-of-2/#comment-150 given x as an integer (x & (x-1)) will be 0 if x is a power of 2 and non zero if it is not. The reason is all power of 2's in binary will have a single set bit and (x-1) will have all set bits excluding x. for example x = 8 in binary is 1000 and (x-1) or 7 in binary is 111 so if you use the & operator you will get. 1000 & 0111 ------ 0000 Any x this is not a power of 2 will result in some other non 0 result. given x as an integer

(x & (x-1)) will be 0 if x is a power of 2 and non zero if it is not. The reason is all power of 2′s in binary will have a single set bit and (x-1) will have all set bits excluding x. for example x = 8 in binary is 1000 and (x-1) or 7 in binary is 111 so if you use the & operator you will get.

1000
& 0111
——
0000

Any x this is not a power of 2 will result in some other non 0 result.

]]> By: Robin http://www.technicalinterviews.net/ive-got-the-power-of-2/comment-page-1/#comment-45 Robin Thu, 01 Feb 2007 21:40:45 +0000 http://www.technicalinterviews.net/ive-got-the-power-of-2/#comment-45 This will be 0 if only one bit. otherwise, it is non-zero. This will be 0 if only one bit.
otherwise, it is non-zero.

]]> By: Robin http://www.technicalinterviews.net/ive-got-the-power-of-2/comment-page-1/#comment-44 Robin Thu, 01 Feb 2007 21:39:43 +0000 http://www.technicalinterviews.net/ive-got-the-power-of-2/#comment-44 I could not put in the leftshit operator. Answer is: X leftshift by 1 bit & X leftshift by 2 bits & X leftshift by 3 bits I could not put in the leftshit operator.

Answer is:

X leftshift by 1 bit &
X leftshift by 2 bits &
X leftshift by 3 bits

]]>