Counting Bits

#338
Easy
Math & Bit Manipulation
O(n)
O(n)
Amazon
Microsoft
Google
View on LeetCode

Problem Description

Given an integer n, return an array ans of length n + 1 such that for each i (0 <= i <= n), ans[i] is the number of 1's in the binary representation of i.