[Python] I HATE BIT OPERATION
\nclass Solution:\n\t# Time Omax(m,n)\n\t# Space O1\n    def addBinary(self,arr1,arr2):\n        carry = 0\n        ans = []\n        \n        while arr1 or ar
```\nclass Solution:\n\t# Time Omax(m,n)\n\t# Space O1\n    def addBinary(self,arr1,arr2):\n        carry = 0\n        ans = []\n        \n        while arr1 or arr2 or carry:\n            carry += (arr1 or [0]).pop() + (arr2 or [0]).pop()\n            ans.append(carry & 1)\n            carry = carry >> 1\n        return ans[::-1]\n    \n    def addNegabinary(self, arr1: List[int], arr2: List[int]) -> List[int]:\n        carry = 0\n        ans = []\n        while arr1 or arr2 or carry:\n            carry += (arr1 or [0]).pop() + (arr2 or [0]).pop()\n            ans.append(carry & 1)\n            carry = -(carry >> 1)\n        while len(ans) > 1 and ans[-1] == 0:\n            ans.pop()\n        return ans[::-1]\n```
[]