counting-bits solution (ts)

Author: hi-rachel

counting-bits/hi-rachel.ts

@@ -0,0 +1,8 @@
+function countBits(n: number): number[] {
+  const result: number[] = new Array(n + 1).fill(0);
+
+  for (let i = 0; i <= n; i++) {
+    result[i] = result[i >> 1] + (i & 1);
+  }
+  return result;
+}