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