Bitwise AND of numbers range LeetCode (Bitwise and (or &) of a range)

Given two integers left and right that represent the range [left, right], return the bitwise AND of all numbers in this range, inclusive.

 Example 1:

Input: left = 5, right = 7
Output: 4

Example 2:

Input: left = 0, right = 0
Output: 0

Example 3:

Input: left = 1, right = 2147483647
Output: 0

 NOTE:

• 0 <= left <= right <= 231 - 1

This problem is interesting bit manipulation problem and is popular in LeetCode and GeeksForGeeks A collection of hundreds of interview questions and solutions are available in our blog at Interview Question Solutions