<prompt> Umepewa safu kamili arr ya urefu n ambayo inawakilisha uidhinishaji wa nambari kamili katika safu 0, n - 1.Tunagawanya arr katika baadhi ya idadi ya vipande yaani, vizuizi, na kupanga kila kipande kibinafsi. Baada ya kuwaunganisha, matokeo yanapaswa kuwa sawa na safu iliyopangwa.Rejesha _idadi kubwa zaidi ya vipande tunavyoweza kutengeneza ili kupanga safu_.Mfano wa 1:Ingizo: arr 4,3,2,1,0Pato: 1Maelezo:Kugawanyika katika vipande viwili au zaidi hakutarudisha matokeo yanayohitajika.Kwa mfano, kugawanyika katika 4, 3, 2, 1, 0 kutasababisha 3, 4, 0, 1, 2, ambayo haijapangwa.Mfano wa 2:Ingizo: arr 1,0,2,3,4Pato: 4Maelezo:Tunaweza kugawanyika katika vipande viwili, kama vile 1, 0, 2, 3, 4.Hata hivyo, kugawanyika katika 1, 0, 2, 3, 4 ndiyo idadi kubwa zaidi ya vipande iwezekanavyo.Vikwazo: n arr.length 1 n 10 0 arri n Vipengele vyote vya arr ni kipekee.  <response>: def orderOfLargestPlusSignn, migodi: gridi 1 n kwa _ katika safun kwa mgodi katika migodi: gridimgodi0mgodi1 0 kushoto, kulia, juu, chini orodha gridi kwa _ katika safu4 kwa mimi katika safun: kwa j katika safun: ikiwa gridiij: leftij 1 kushotoij - 1 ikiwa j 0 mwingine 0 juuij 1 juui - 1j ikiwa mimi 0 mwingine 0 zaidi 0 kwa i katika safu n - 1, -1, -1: kwa j katika safun - 1, -1, -1: ikiwa gridiij: kuliaij 1 kuliaij 1 ikiwa j n - 1 mwingine 0 chiniij 1 chinii 1j ikiwa mimi 