Interpolation Search is a search algorithm used to find a specific value in an ordered array. It is similar to binary search but uses an interpolation formula to find the index, making it efficient when values are evenly distributed