Popcount

Count the number of 1 bits (set bits) in the binary representation of a given integer n. Return the total count.

Difficulty

easy

Companies

GoogleAmazonMicrosoftMetaApple

Topic

Bit Manipulationblind-75

Examples

Input: 11

Output: 3

Input: 128

Output: 1

Hints

Consider using bitwise operations to isolate and count the least significant set bit in each iteration.

Explore the relationship between the number of set bits and the binary representation of `n` to derive a mathematical approach.

Investigate how the binary representation of `n` changes when right-shifted, and how this affects the count of set bits.

Related Problems

Popcount

Count the number of 1 bits (set bits) in the binary representation of a given integer n. Return the total count.