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

We have 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 shop.

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

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

101, 105, 188, 383, 385, 387, 521, 528, 531, 611, 659, 671, 698, 701, 710, 898, 918, 921, 936, 943,

  0      1         2    3          4   5     6          7     8        9       10    11   12     13     14    15    16    17   18   19   20

951

21