Solution: Adding Two Negabinary Numbers

Statement

You are given two numbers represented in negabinary (base $-2$). Each number is provided as an array of $0$s and $1$s, ordered from the most significant bit to the least significant bit. For instance, arr = [1,1,0,1] corresponds to the value $$ ...