<prompt> Kwa kupewa nambari mbili arr1 na arr2 kwa msingi -2, rudisha matokeo ya kuziongeza pamoja.Kila nambari imetolewa katika umbizo _array_: kama safu ya sekunde 0 na 1, kutoka biti muhimu zaidi hadi kidogo kidogo. Kwa mfano, arr 1,1,0,1 inawakilisha nambari -23 -22 -20 -3. Nambari arr katika _array, umbizo_ pia imehakikishwa kutokuwa na sufuri zinazoongoza: ama arr 0 au arr0 1.Rejesha matokeo ya kuongeza arr1 na arr2 katika umbizo sawa: kama mkusanyiko wa sekunde 0 na 1 bila sufuri zinazoongoza.Mfano wa 1:Ingizo: arr1 1,1,1,1,1, arr2 1,0,1Pato: 1,0,0,0,0Maelezo: arr1 inawakilisha 11, arr2 inawakilisha 5, matokeo yanawakilisha 16.Mfano wa 2:Ingizo: arr1 0, arr2 0Pato: 0Mfano wa 3:Ingizo: arr1 0, arr2 1Pato: 1Vikwazo: 1 arr1.length, arr2.length 1000 arr1i na arr2i ni 0 au 1 arr1 na arr2 hazina sufuri zinazoongoza  <response>: kutoka kwa makusanyo kuagiza dequedef addNegabinaryarr1, arr2: res deque kubeba, i, j 0, lenarr1 - 1, lenarr2 - 1 wakati mimi 0 au j 0 au kubeba: ikiwa mimi 0: kubeba arr1i mimi - 1 ikiwa j 0: kubeba arr2j j - 1 res.appendleftbeba 1 kubeba -beba 1 wakati lenres 1 na res0 0: res.popleft orodha ya kurudi 