(Chapter 9, Question 4) Consider the following list: 2, 10, 17, 45, 49, 55, 68, 85, 92, 98, 110 Using the binary search, how many comparisons are required to find whether the following items are in the list? Show the values of first, last, and mid and the number of comparisons after each iteration of the loop.

a. 15

b. 49

c. 98

d. 99