Minimum One Bit Operations to Make Integers Zero · Coding Interview Practice

Minimum One Bit Operations to Make Integers ZeroGiven an integer n, turn it into 0 using the fewest operations. In one operation you may flip the rightmost bit, or flip bit i if bit i - 1 is 1 and every bit below i - 1 is 0.Constraints

0 <= n <= 10^9

Operations are applied to the binary representation of n

Examples

Input: n = 3 Output: 2

Input: n = 6 Output: 4

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…