EPI: Count bits (py)

jsgoller1 · jsgoller1 · commit edc34c17188c · 2023-08-01T22:34:44.000-04:00
diff --git a/elements-of-programming-interviews/problem_mapping.js b/elements-of-programming-interviews/problem_mapping.js
@@ -10,7 +10,7 @@ problem_mapping = {
                 "total": 10001
             },
             "Python: count_bits.py": {
-                "passed": 0,
+                "passed": 10001,
                 "total": 10001
             }
         },
diff --git a/elements-of-programming-interviews/python/count_bits.py b/elements-of-programming-interviews/python/count_bits.py
@@ -2,8 +2,12 @@
 
 
 def count_bits(x: int) -> int:
-    # TODO - you fill in here.
-    return 0
+    bits = 0
+    while (x):
+        if (x & 1):
+            bits += 1
+        x >>= 1
+    return bits
 
 
 if __name__ == '__main__':
