Suppose we have the following sorted list:
[3, 5, 6, 8, 11, 12, 14, 15, 17, 18]
and array data structure is used. We are using recursive binary search algorithm to search an element 8. Which of the following group of number correctly shown the sequence of comparison used to find element 8?
(Assume array index starting with 0).
a) 11,5,6,8
b) 12,6,11,8