338. Counting Bits

Return the popcount (number of set bits) of every integer from 0 to n. Calling a per-number bit-counter n+1 times is O(n log n) and misses the point — the whole reason this is a DP problem is that…