What value is examined the second time when searching for 99
What value is examined the second time when searching for 99 using binary search?
1
22
65
85
| 1 | ||
| 22 | ||
| 65 | ||
| 85 |
Solution
First time 22 will be examined because there are total of 4 elements and 4/2 will give 2 that is second element
then 65 and thn 85
Thus second time 65 will be examined
