VOOZH about

URL: https://www.geeksforgeeks.org/dsa/check-number-two-adjacent-set-bits/

⇱ Check if a number has two adjacent set bits - GeeksforGeeks


  • Courses
  • Tutorials
  • Interview Prep

Check if a number has two adjacent set bits

Last Updated : 15 Jul, 2022

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)
 


 

Comment
Article Tags: