![]() |
VOOZH | about |
Given a number you have to check whether there is pair of adjacent set bit or not.
Examples :
Input : N = 67 Output : Yes There is a pair of adjacent set bit The binary representation is 100011 Input : N = 5 Output : No
A simple solution is to traverse all bits. For every set bit, check if next bit is also set.
An efficient solution is to shift number by 1 and then do bitwise AND. If bitwise AND is non-zero then there are two adjacent set bits. Else not.
Output :
Yes
Time Complexity : O(1)
Auxiliary Space : O(1)