Problem $2(15$ points$)$Given a Python list $($array$)$a: $[$ a$[0],...,$ a$[$n$-1]$

$]$of$>2$n$>2$floating point numbers, we would

like to find two elements$$a$[$i$]$and$$a$[$j$]$such

that$<$i $2)$

$$ # your code here$$from random import shuffle

print$(\text{'}--$ Test $1--\text{'})$

$($i$,$ j$)=$ findMinAbsDiff$([1,9,18,14,17,11])$

print$($f$\text{'}$i$=\{$i$\},$ j$=\{$j$\}\text{'})$

assert i $==2$ and j $==4,$ 'Test $1$ failed'

print$(\text{'}$passed$\text{'})$

print$(\text{'}--$ Test $2--\text{'})$

a$1=[1,5,9,11,2,15,25,12,18]$

$($i$1,$ j$1)=$ findMinAbsDiff$($a$1)$

print$($f$\text{'}$i$=\{$i$1\},$ j$=\{$j$1\}\text{'})$

assert abs$($a$1[$i$1]-$ a$1[$j$1])==1,$ f'Test $2$ failed: Minimmum

difference must be $1$ your code produces $\{$abs$($a$1[$i$1]-$

a$1[$j$1])\}\text{'}$

print$(\text{'}$passed$\text{'})$

print$(\text{'}--$ Test $3--\text{'})$

a$2=$ list$($range$(-10,10,3))$

a$2.$append$(3)$

$($i$2,$ j$2)=$ findMinAbsDiff$($a$2)$

print$($f$\text{'}$i$=\{$i$2\},$ j$=\{$j$2\}\text{'})$

assert abs$($a$2[$i$2]-$ a$2[$j$2])==1,$ f'Test $2$ failed: Minimmum

difference must be $1$ your code produces $\{$abs$($a$2[$i$2]-$

a$2[$j$2])\}\text{'}$

print$(\text{'}$passed$\text{'})$print$(\text{'}--$ Test $4--\text{'})$

a$3=$ list$($range$(-100,100,3))$

a$3.$append$(11)$

shuffle$($a$3)$

$($i$3,$ j$3)=$ findMinAbsDiff$($a$3)$

print$($f$\text{'}$i$=\{$i$3\},$ j$=\{$j$3\}\text{'})$

assert abs$($a$3[$i$3]-$ a$3[$j$3])==0,$ f'Test $4$ failed: Minimmum

difference must be $0$ your code produces $\{$abs$($a$3[$i$3]-$

a$3[$j$3])\}\text{'}$

print$(\text{'}$passed$\text{'})$print$(\text{'}--$ Test $5--\text{'})$

a$4=$ list$($range$(-100,100000,3))$

a$4.$append$(12)$

shuffle$($a$4)$

$($i$4,$ j$4)=$ findMinAbsDiff$($a$4)$

print$($f$\text{'}$i$=\{$i$4\},$ j$=\{$j$4\}\text{'})$

assert abs$($a$4[$i$4]-$ a$4[$j$4])==1,$ f'Test $5$ failed: Minimmum

difference must be $1$ your code produces $\{$abs$($a$4[$i$4]-$

a$4[$j$4])\}\text{'}$

print$(\text{'}$passed$\text{'})$print$(\text{'}$All tests passed $(15$ points$)!\text{'})$