Given an input arr = {2,5,7,99,899}; key = 899; What is the level of recursion?
5
2
3
4
(C) 3
Explanation:
level 1: mid = 7
level 2: mid = 99
level 3: mid = 899(this is the key).