Time: 6 ms (65.80%), Space: 7.8 MB (88.58%) - LeetHub

Author: ayushnagar123

338-counting-bits/338-counting-bits.cpp

@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int countSetBits(int n) {
+        int count = 0;
+        while(n > 0){
+            n &= n-1;
+            count++;
+        }
+        return count;
+    }
+    
+    vector<int> countBits(int n) {
+        vector<int> ans(n+1, 0);
+        
+        for(int i=1;i<=n;i++){
+            ans[i] = countSetBits(i);
+        }
+        return ans;
+    }
+};