Suppose we have the following sorted list:
[3,5,6,8,11,12,14,15,17,18]
Array data structure is used. we are using recursive binary search algorithm to search an element 8. Which of the following group of numbers correctly shows the sequence of comparisons used to find element 8?
Assume array indexing starts with 0.
(a) 11,6,5,8
(b) 12,6,11,8
(c) 3,5,6,8
(d) 18,12,6,8