Bitwise AND of Range of Numbers

September 2, 2022 less than 1 minute read

Given two integers start and end, return the bitwise AND of all numbers in [start, end], inclusive.

Constraints

0 ≤ start ≤ end < 2**31

https://binarysearch.com/problems/Bitwise-AND-of-Range-of-Numbers

Examples

Example 1

Input

start = 5
end = 7

Output

answer = 4

Explanation

= 5
= 6
= 7
----
= 4

Solution

Share on

Twitter Facebook LinkedIn

Minimum Updates to Make Bitwise OR Equal to Target

May 20, 2022 1 minute read

You are given three positive integers a, b and target. Consider an operation where you take either a or b and update one of the bits to 1 or to 0.

XOR Range Queries

May 15, 2022 1 minute read

You are given a list of integers nums and a two-dimensional list of integers queries. Each element in queries contains [i, j] and asks what is the value of n...

Lone Integer

March 22, 2022 less than 1 minute read

You are given a list of integers nums where each integer occurs exactly three times except for one which occurs once. Return the lone integer.

Number of Bits

January 14, 2022 less than 1 minute read

Given an integer n, return the number of 1 bits in n.

Xuanken Tay