Question 4: (a) How many items wl Binary Search examine at most when searching a sorted array of 453 elements? Show the array size at each step. (I mark) (b) How many items should the array have at least /at most for Binary Search to require one more iteration (i.e., to examine one more item)? (2 marks) (c) Apply Binary Search to the Sorted List below (an array of 16 elements) to try and find an item of key 'K'. Give the index values of the first, last, and midpoint elements of the sub-array that is searched at each step. (1 mark) y 0 1 2 3 4 5 6 7 8910 11 12 13 14 15 midpoint steplas #1 #2 15