April 2018
Beginner to intermediate
426 pages
10h 19m
English
The interpolation search algorithm is an improved variation of the binary search. While the binary search always checks the value in the mid position, the interpolation search might check different places of the array depending on the value that is being searched.
To make the algorithm work, the data structure needs to be sorted first. These are the steps that the algorithm follows: