Searching on Data Structure and Algorithms related Questions and Answers

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