<prompt> Unapewa safu kamili nums. Una safu kamili arr ya urefu sawa na thamani zote zimewekwa kuwa 0 mwanzoni. Pia unayo kitendaji kifuatacho cha kurekebisha:Unataka kutumia kitendakazi cha kurekebisha kuficha arr hadi nums kwa kutumia idadi ya chini zaidi ya simu.Rejesha _idadi ya chini zaidi ya simu za chaguo za kukokotoa ili kupiga_ nambari _kutoka_ arr.Kesi za majaribio hutengenezwa ili jibu litoshee 32-bit nambari kamili iliyotiwa saini.Mfano wa 1:Ingizo: nambari 1,5Pato: 5Maelezo: Ongezeko kwa 1 kipengele cha pili: 0, 0 kupata 0, 1 operesheni 1.Mara mbili vipengele vyote: 0, 1 - 0, 2 - 0, 4 operesheni 2.Ongezeko kwa 1 vipengele vyote viwili 0, 4 - 1, 4 - 1, 5 operesheni 2.Jumla ya shughuli: 1 2 2 5.Mfano wa 2:Ingizo: nambari 2,2Pato: 3Maelezo: Ongezeko kwa 1 vipengele vyote viwili 0, 0 - 0, 1 - 1, 1 operesheni 2.Mara mbili vipengele vyote: 1, 1 - 2, 2 operesheni 1.Jumla ya shughuli: 2 1 3.Mfano wa 3:Ingizo: nambari 4,2,5Pato: 6Maelezo: awali0,0,0 - 1,0,0 - 1,0,1 - 2,0,2 - 2,1,2 - 4,2,4 - 4,2,5nambari.Vikwazo: 1 nums.length 105 0 numsi 109  <response>: kutoka kwa makusanyo leta defaultdictdef DFSsrc, grafu, iliyotembelewa, transitive_closure, dest: ikiwa src dest: transitive_closuredest Kweli kurudi ikitembelewasrc: kurudi alitembeleasrc Kweli kwa jirani kwenye graphsrc: DFSjirani, grafu, alitembelea, transitive_closure, dest ikiwa transitive_closuredest: kurudidef checkIfPrerequisitenumCourses, prerequisites, queries: grafu defaultdictorodha kwa mahitaji ya awali: grafukabla0.ambatanishakabla1 matokeo kwa mimi katika anuwailenmaswali: alitembelea Uongo numCourses transitive_closure Si kweli numCourses DFSmaswalii0, grafu, alitembelea, transitive_closure, hojai1 ongeza matokeo ya kurudi 