We have a sorted series of keys as given below, how many probes do we need to search ‘698’ and ‘919’ using

We have a sorted series of keys as given below, how many probes do we need to search ‘698’ and ‘919’ using.

1. Binary Search and,
2. Interpolation Search.

Show all keys, for each search item, that should be probed till to stop.

Note: Start counting keys from 0 (zero) as given below.

HINT: Don’t forget that, in ‘Interpolation Search’ data of upper limit and lower must be taken from file also.

101, 105, 188, 383, 385, 387, 521, 528, 531, 611, 659, 671, 698, 701, 710, 898, 908, 918, 921, 936,        0        1      2     3         4      5       6    7        8         9     10      11   12    13      14     15    16   17    18     19      

943, 951

 20    21