3) [10] (Show all steps) Given the following ordered data representing height (in inches) of a sample of NBA All- Stars, use the binarySearch algorithm given in class to find if any of the players are: a) 86 inches tall b) 72 inches tall Adjust the print line to: "The player named " r(location) " is " C " inches tall." 1 2 3 4 5 6 7 8 9 10 r(i) Ming Kareem Shaq Duncan Garnett Magic James Jordan Thomas Paul r(i). key 89 86 85 84 83 81 80 78 73 72 4) Consider B1 = 20 and Bk = k + 1 By_1, k 2 2. (No decimals, use fractions.) a) [3] Find Bs by iteration. b) [3] Find Bs by recursion. 40 c) [1] The solution to the recurrence equation is Bk = k (k + 1 ) Find Bs using the solution. 40 d) [5] Prove that Bk = k (k +1) is the solution to B, = 20 and Bk = k +1 K-By_ k = 2 by induction