Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

easy· bit-manipulation Mock interview

Number of 1 Bits

Given a non-negative integer `n`, return the number of 1 bits in its binary representation (its Hamming weight).

Examples

in: n = 11

out: 3

1011 has three 1 bits

Constraints

0 <= n <= 2^31 - 1

Hints

target: O(number of set bits)⌘↩ run · ⇧⌘↩ submit