diff --git a/cs/counting-bits.cs b/cs/counting-bits.cs new file mode 100644 index 0000000..6b1cd19 --- /dev/null +++ b/cs/counting-bits.cs @@ -0,0 +1,11 @@ +public class Solution { + public int[] CountBits(int n) { + var counters = new int[n + 1]; + + for (var i = 1; i <= n; ++i) { + counters[i] = counters[i >> 1] + i % 2; + } + + return counters; + } +}