Hash Search & Interpolation SearchCompare bucket lookup in a simple hash table with interpolation search on a sorted numeric array.Hash Table Lookup Find in Hash TableInterpolation Search Search Sorted Array