What is interpolation search technique?

1.	What is interpolation search technique?
Answer» Interpolation search is an improved variant of binary search. This search algorithm works on the probing position of required value.

Discussion