📌 Introduction
Interpolation Search is an improved version of Binary Search that works on sorted and uniformly distributed arrays.Instead of always picking the middle index, it estimates where the target value might be, based on its value relative t...