Counting Bits · Coding Interview Practice

Counting BitsGiven an integer n, return an array of length n+1 where each entry i is the number of set bits in i.Constraints

0 <= n <= 10^5

Examples

Input: n = 2 Output: [0,1,1]

Input: n = 5 Output: [0,1,1,2,1,2]

LetsDiscuss

Loading your session…