Number Of bits in Binary form trick
STL (c++):
__builtin_popcount ( number ); //it will return number of 1's
Other Method:
while(n>0)
{
n = n & (n-1);
count++;
}
Another Method:
while(n)
{
count+= n & 1;
n = n >> 1;
}

0 Comments