From d51635c9259a7aa2dde605120313dbf98e50f6d4 Mon Sep 17 00:00:00 2001
From: Dale Seo <5466341+DaleSeo@users.noreply.github.com>
Date: Fri, 13 Feb 2026 21:26:03 -0500
Subject: [PATCH] counting-bits

---
 counting-bits/DaleSeo.rs | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 counting-bits/DaleSeo.rs

diff --git a/counting-bits/DaleSeo.rs b/counting-bits/DaleSeo.rs
new file mode 100644
index 000000000..ca67dbe71
--- /dev/null
+++ b/counting-bits/DaleSeo.rs
@@ -0,0 +1,12 @@
+// TC: O(n)
+// SC: O(n)
+impl Solution {
+    pub fn count_bits(n: i32) -> Vec<i32> {
+        let n = n as usize;
+        let mut ans = vec![0i32; n + 1];
+        for i in 1..=n {
+            ans[i] = ans[i >> 1] + (i & 1) as i32;
+        }
+        ans
+    }
+}