Add Binary
- 1 min read
- String
- LC-Easy
Solution
| Time | Space | Explanation |
|---|
O() | O() | |
def addBinary(self, a: str, b: str) -> str:
a, b, ans = a[::-1], b[::-1], []
carry = 0
for i in range(max(len(a), len(b))):
sum_ = carry
sum_ += int(a[i]) if i < len(a) else 0
sum_ += int(b[i]) if i < len(b) else 0
carry = sum_ // 2
ans.append(sum_ % 2)
if carry:
ans.append(carry)
return ''.join(map(str, ans[::-1]))