Leetcode 1148 Solution

This article provides solution to leetcode question 1148 (adding-two-negabinary-numbers)
Categories:
Tags:
Access this page by simply typing in "lcs 1148" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/adding-two-negabinary-numbers

Solution

class Solution:
    def addNegabinary(self, arr1: List[int], arr2: List[int]) -> List[int]:
        s = []



        rarr1 = list(reversed(arr1))
        rarr2 = list(reversed(arr2))



        i = 0
        while i < len(rarr1) or i < len(rarr2):
            s.append(0)



            if i < len(rarr1):
                s[-1] += rarr1[i]
            if i < len(rarr2):
                s[-1] += rarr2[i]



            i += 1



        carry = 0
        i = 0



        while i < len(s) or carry != 0:
            v = carry



            if i < len(s):
                v += s[i]
            else:
                s.append(0)



            if v % (-2) == 0:
                s[i] = 0
                carry = v // (-2)
            else:
                s[i] = 1
                carry = v // (-2) + 1



            i += 1



        i = len(s) - 1
        while i > 0 and s[i] == 0:
            s.pop()
            i -= 1



        s.reverse()



        return s