The question NUM 6:

-6- An array contains the elements (2, 8,37,28,17,59,48). Using the Binary Search algorithm, Trace the steps followed to find (4.0.1637), At each loop iteration, including the last show the position of first, last, middle and Number of comparison. Iteration No First LastMiddle List[mid] No of comparison 2. is at Position Found = 7- Using binary search write e program to do the following A. which read 7 characters from user and search for the specific character B. Which search for random number between 1, 20 C. Which search in array of even numbers between 2, 30 and search for 16 and the index of 16 the second search target. D. Allow the user to enter array (charactet or integer) elements, and search for a specific element (by using recursion Function)