Question

If the middle element (mid) is less than key element then key element has to present in range of

Answer 1

It's not always the “contains or not” we search using Binary Search, but there are 5 ... 5) Index of greatest element less than key .... if mid is less than key, then all elements.