EPI: count_bits

Author: jsgoller1

elements-of-programming-interviews/cpp/count_bits.cc

@@ -1,8 +1,14 @@
 #include "test_framework/generic_test.h"
 
 short CountBits(unsigned int x) {
-  // TODO - you fill in here.
-  return 0;
+  short count = 0;
+  for (int i = 0; i < sizeof(int) * 8; i++) {
+    if (x & 1) {
+      count++;
+    }
+    x >>= 1;
+  }
+  return count;
 }
 
 int main(int argc, char* argv[]) {

elements-of-programming-interviews/problem_mapping.js

@@ -2,7 +2,7 @@ problem_mapping = {
     "Chapter 04: Primitive Types": {
         "4.00 Bootcamp: Primitive Types": {
             "C++: count_bits.cc": {
-                "passed": 0,
+                "passed": 10001,
                 "total": 10001
             },
             "Java: CountBits.java": {