Chelsio Communications Interview Question
Software Engineer / Developers#include<stdio.h>
int main()
{
int num,power=1;
printf("Enter a number:");
scanf("%d",&num);
while(num!=2)
{
if(num%2==0)
num/=2;
else
break;
power++;
}
if(num==2)
{
printf("the number is power of 2");
printf("\npower is:%d",power);
}
else
printf("the number is not power of 2");
return(0);
}
A number is a power of 2 if the number of bits set is only one
- Nipun June 22, 2010This can be done in O(no of bits set) time.