<prompt> Kwa kuzingatia safu kamili ya nambari arr, hapo awali umewekwa kwenye faharasa ya kwanza ya safu.Kwa hatua moja unaweza kuruka kutoka index i hadi index: i 1 ambapo: i 1 arr.length. i - 1 ambapo: i - 1 0. j wapi: arri arrj na i ! j.Rudisha _idadi ya chini zaidi ya hatua_ ili kufikia faharasa ya mwisho ya safu.Kumbuka kwamba huwezi kuruka nje ya safu wakati wowote.Mfano wa 1:Ingizo: arr 100,-23,-23,404,100,23,23,23,3,404Pato: 3Maelezo: Unahitaji miruko mitatu kutoka faharasa 0 -- 4 -- 3 -- 9. Kumbuka kwamba fahirisi 9 ndiyo faharasa ya mwisho ya safu.Mfano wa 2:Ingizo: arr 7Pato: 0Maelezo: Faharasa ya mwanzo ndiyo faharasa ya mwisho. Huna haja ya kuruka.Mfano wa 3:Ingizo: arr 7,6,9,6,9,6,9,7Pato: 1Maelezo: Unaweza kuruka moja kwa moja kutoka faharasa 0 hadi 7 ambayo ni faharasa ya mwisho ya safu.Vikwazo: 1 arr.length 5 104 -108 arri 108  <response>: kutoka kwa makusanyo leta defaultdictdef minJumpsarr: n lenzi arr ikiwa n 1: kurudi 0 value_indices defaultdictorodha kwa i, thamani katika enumeratearr: thamani_fahirisithamani.ongezai q 0 alitembelea Uongo n alitembelea0 Kweli hatua 0 wakati q: ukubwa lenq kwa _ katika masafasaizi: index q.pop0 ikiwa index n - 1: hatua za kurudi ikiwa index 0 na haijatembelewaindex - 1: q.ongezaindex - 1 alitembeleaindex - 1 Kweli ikiwa index 