Faaez Razeen

Add Binary

  • 1 min read
  • String
  • LC-Easy

3 years ago

Solution

TimeSpaceExplanation
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]))