Searching on Data Structure and Algorithms related Questions and Answers

Question :   Given an array arr = {45,77,89,90,94,99,100} and key = 99; what are the mid values(corresponding array elements) in the first and second levels of recursion? 1. 90 and 99 2. 90 and 94 3. 89 and 99 4. 89 and 94 Answer :   1 - 90 and 99