week 8: Reverse Bits - python

Author: prograsshopper

reverse-bits/prograsshopper.py

@@ -0,0 +1,15 @@
+class Solution:
+    def reverseBits(self, n: int) -> int:
+        stack_n = []
+        while len(stack_n) < 32:
+            stack_n.append((n % 2))
+            n //= 2
+
+        result = 0
+        scale = 1
+
+        while stack_n:
+            result += stack_n.pop() * scale
+            scale *= 2
+
+        return result