<prompt> Kwa kuzingatia safu mbili arr1 na arr2, vipengele vya arr2 ni tofauti, na vipengele vyote katika arr2 pia viko katika arr1.Panga vipengele vya arr1 hivi kwamba upangaji jamaa wa vipengee katika arr1 ni sawa na katika arr2. Vipengele ambavyo havionekani katika arr2 vinapaswa kuwekwa mwishoni mwa arr1 kwa mpangilio wa kupanda.Mfano wa 1:Ingizo: arr1 2,3,1,3,2,4,6,7,9,2,19, arr2 2,1,4,3,9,6 Pato: 2,2,2,1,4,3,3,9,6,7,19Mfano wa 2:Ingizo: arr1 28,6,22,8,44,17, arr2 22,28,8,6Pato: 22,28,8,6,17,44Vikwazo: 1 arr1.length, arr2.length 1000 0 arr1i, arr2i 1000 Vipengele vyote vya arr2 ni tofauti. Kila arr2i iko katika arr1.  <response>: def longest_dup_substrings: n lenzi longest_duplicate kwa urefu katika safun - 1, 0, -1: kwa i katika anuwai n - urefu 1: kamba ndogo si:i urefu ikiwa s.findstring, i 1 ! -1: longest_duplicate kamba ndogo rudisha nakala_refu zaidi rudisha nakala_refu zaidi 