<prompt> Mstatili uliopangiliwa kwa mhimili unawakilishwa kama orodha x1, y1, x2, y2, ambapo x1, y1 ni kiratibu cha kona yake ya chini kushoto, na x2, y2 kuratibu kona yake ya juu kulia. Kingo zake za juu na chini zinalingana na mhimili wa X, na kingo zake za kushoto na kulia zinalingana na mhimili wa Y.Mistatili miwili inapishana ikiwa eneo la makutano yao ni chanya. Ili kuwa wazi, mistatili miwili inayogusa tu kwenye kona au kingo haziingiliani.Kwa kuzingatia mistatili miwili iliyopangiliwa kwa mhimili rec1 na rec2, rudisha true _ikiwa zinapishana, vinginevyo rudisha_ false.Mfano wa 1:Ingizo: rec1 0,0,2,2, rec2 1,1,3,3Pato: kweliMfano wa 2:Ingizo: rec1 0,0,1,1, rec2 1,0,2,1Pato: si kweliMfano wa 3:Ingizo: rec1 0,0,1,1, rec2 2,2,3,3Pato: si kweliVikwazo: rec1.length 4 rec2.length 4 -109 rec1i, rec2i 109 rec1 na rec2 zinawakilisha mstatili halali na eneo lisilo sifuri.  <response>: def racecarlengo: int - int: kumbukumbu def dppos: int, kasi: int - int: ikiwa pos lengo: kurudi 0 ikiwa abspos 2 lengo: kurudi kuelea inf key pos, kasi ikiwa ni muhimu kwenye memo: rudisha memoufunguo op1 dppos kasi, kasi 2 1 op2 dppos, -kasi 2 ans minop1, op2 memokey ans kurudi ans rudisha dp0, 1 