Longest Consecutive Run of 1s in Binary

January 14, 2022 less than 1 minute read

Given a non-negative integer n, return the length of the longest consecutive run of 1s in its binary representation.

Constraints

0 ≤ n < 2 ** 31

https://binarysearch.com/problems/Longest-Consecutive-Run-of-1s-in-Binary

Examples

Example 1

Input

n = 156

Output

answer = 3

Explanation

156 is10011100 in binary and there’s a run of length 3.

Solution

Share on

Twitter Facebook LinkedIn

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.

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.

Xuanken Tay