Intermediate Level
Implement the bitwiseAndRange method that returns the bitwise AND of all numbers in the given range.
The input contains two integers left and right, representing an inclusive range.
Your task is to return the bitwise AND of every integer from left to right.
For example, the bitwise AND of 5, 6, 7 is 4, so input 5|7 returns 4.
Example 1
Input
left (int) =
5right (int) =
7Returns (int)
4Example 2
Input
left (int) =
0right (int) =
0Returns (int)
0Example 3
Input
left (int) =
1right (int) =
2147483647Returns (int)
0The result keeps only the common binary prefix shared by all numbers in the range.
When left and right are different, remove their last binary bit by shifting both numbers right. Count how many shifts were done. Once both numbers become equal, that common value is the shared prefix.
Shift the common prefix back to the left by the same count to get the final result.
Pseudocode:
function bitwiseAndRange(left, right):
shifts = 0
while left != right:
left = left / 2
right = right / 2
shifts++
return left * powerOfTwo(shifts)Ready to test your solutionRun Code checks your solution against the test cases.Shift + Enter to run