Problem

$1$

$$Consider the binary search algorithm we saw in lecture. Suppose A

$=$

$($

$2$

$,$

$4$

$,$

$5$

$,$

$6$

$,$

$9$

$,$

$1$

$1$

$,$

$1$

$2$

$,$

$1$

$5$

$,$

$2$

$0$

$)$

$.$