Create 0067-add-binary.py

Author: neetcode-gh

python/0067-add-binary.py

@@ -0,0 +1,19 @@
+class Solution:
+    def addBinary(self, a: str, b: str) -> str:
+        res = ""
+        carry = 0
+
+        a, b = a[::-1], b[::-1]
+        for i in range(max(len(a), len(b))):
+            bitA = ord(a[i]) - ord('0') if i < len(a) else 0
+            bitB = ord(b[i]) - ord('0') if i < len(b) else 0
+
+            total = bitA + bitB + carry
+            char = str(total % 2)
+            res = char + res
+            carry = total // 2
+
+        if carry:
+            res = "1" + res
+
+        return res