Describe an array of size n of data type double, such thatInterpolation Search will query each entry of the array beforefinally finding its target. Explain your answer.