EPI: reverse bits (python)

Author: jsgoller1

elements-of-programming-interviews/problem_mapping.js

@@ -52,7 +52,7 @@ problem_mapping = {
                 "total": 10000
             },
             "Python: reverse_bits.py": {
-                "passed": 0,
+                "passed": 10000,
                 "total": 10000
             }
         },

elements-of-programming-interviews/python/reverse_bits.py

@@ -2,8 +2,13 @@
 
 
 def reverse_bits(x: int) -> int:
-    # TODO - you fill in here.
-    return 0
+    rev_x = 0
+    for _ in range(64):
+        rev_x <<= 1
+        if (x & 1):
+            rev_x |= 1
+        x >>= 1
+    return rev_x
 
 
 if __name__ == '__main__':