Suppose that binary search is called with input list

$(3,7,13,18,24,29,31,33,41)$ and target item $x$

$=14.$ low $=1$ and high $=9$ on the first call to

binary search. What are the values for low and

high on the third call to binary search?

low $=1$ and high $=5$

low $=3$ and high $=5$

low $=3$ and high $=4$

low $=4$ and high $=5$