ALGORITHMS

1. Answer the following: A. Suppose you are given the following array containing integer values. Can you perform binary search on this array? If not, why? 3 3 1 un 5 19 53 37 17 7 47 29 31 12 41 43 23 11 B. Fix any potential problems with the previous array and then perform a binary search for key = 41, by presenting at each iteration the steps you followed C. Suppose you are given an array with 12345678903 elements. Assuming a worst-case scenario, how many elements would you have to go through to search for an element if linear and binary search are performed