interpolation search: a memoized approach