Count_set bit

netsetos · web-flow · commit b2bd259d16e1 · 2020-07-19T08:35:11.000+05:30
Initial File
diff --git a/Count_set bit b/Count_set bit
@@ -0,0 +1,8 @@
+def count_setbits(n):
+    m=[0 for x in range(n+1)]
+    m[0]=0
+    for i in range(1,n+1):
+        m[i]=m[int(i/2)]+i%2
+    return m
+
+print(count_setbits(5))
