Leetcode 1073. Adding Two Negabinary Numbers

Given two arrays of 0/1 digits representing numbers in base -2, compute their sum and return the normalized negabinary representation (array of 0/1 with no leading zeros). The core challenge is performing digit-wise addition with carries in a negative base (carry values can be positive or negative) for inputs up to length 1000.