great
IntuitionApproachComplexity
Time complexity:

Space complexity:
Code
# Intuition
<!-- Describe your first thoughts on how to solve this problem. -->

# Approach
<!-- Describe your approach to solving the problem. -->

# Complexity
- Time complexity:
<!-- Add your time complexity here, e.g. $$O(n)$$ -->

- Space complexity:
<!-- Add your space complexity here, e.g. $$O(n)$$ -->

# Code
```golang []
func addNegabinary(arr1 []int, arr2 []int) []int {
    // Выравниваем длины массивов, дополняя более короткий нулями слева
    maxLen := max(len(arr1), len(arr2))
    if len(arr1) < maxLen {
        arr1 = append(make([]int, maxLen-len(arr1)), arr1...)
    }
    if len(arr2) < maxLen {
        arr2 = append(make([]int, maxLen-len(arr2)), arr2...)
    }

    // Результат и перенос
    result := make([]int, 0)
    carry := 0

    // Проходим по массивам с конца
    for i := maxLen - 1; i >= 0; i-- {
        sum := arr1[i] + arr2[i] + carry
        // Определяем текущий бит и новый перенос
        if sum >= 2 {
            result = append([]int{sum - 2}, result...)
            carry = -1
        } else if sum < 0 {
            result = append([]int{sum + 2}, result...)
            carry = 1
        } else {
            result = append([]int{sum}, result...)
            carry = 0
        }
    }

    // Обрабатываем оставшийся перенос
    if carry != 0 {
        result = append([]int{1, 1}, result...)
    }

    // Удаляем ведущие нули
    for len(result) > 1 && result[0] == 0 {
        result = result[1:]
    }

    return result
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}
```
['Go']