Add 338_Counting_Bits.java

Author: Sean Prashad

Dynamic Programming/338_Counting_Bits.java

@@ -0,0 +1,16 @@
+class Solution {
+    public int[] countBits(int num) {
+        int[] dp = new int[num + 1];
+        int offset = 1;
+
+        for (int i = 1; i <= num; i++) {
+            if (offset * 2 == i) {
+                offset *= 2;
+            }
+
+            dp[i] = dp[i - offset] + 1;
+        }
+
+        return dp;
+    }
+}