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

Counting Bits

Given a non-negative integer `n`, return an array of length n+1 where the i-th entry is the number of 1 bits in i, for i from 0 to n.

Examples

in: n = 5

out: [0,1,1,2,1,2]

popcounts of 0..5

Constraints

0 <= n <= 10^5

Hints

target: O(n) time⌘↩ run · ⇧⌘↩ submit