counting bits solution

Author: hyer0705

counting-bits/hyer0705.ts

@@ -0,0 +1,11 @@
+// Time Complexity: O(n)
+// Space Complexity: O(n)
+function countBits(n: number): number[] {
+  const ans: number[] = Array.from({ length: n + 1 }, () => 0);
+
+  for (let i = 1; i <= n; i++) {
+    ans[i] = ans[i >> 1] + (i & 1);
+  }
+
+  return ans;
+}