Search for the character K using the binary search algorithm on the following array of characters: For each iteration of binary search use the table below to list: (a) the left index and (b) the right index of the array that denote the region of the array that is still being searched, (c) the middle point index of the array, and (d) the number of character-to-character comparisons made during the search at lines 8 and 10 of the algorithm at the back of the exam.
с 0 F 1 | G | K 2 3 м Р 4 5 R 6 W z 7 8
iteration left right middle #compares Enter your answer here