What is the formula used for calculating the position in interpolation search (x = element being searched, A[] = input array, low and high are the leftmost and rightmost index of A[] respectively)

Question

ObjectiveMcq · Accepted Answer

low + ((x - A[low]) * (high - low)) / (A[high] - A[low])

ObjectiveMcq · Answer

((x - A[low]) * (high - low)) / (A[high] - A[low])

ObjectiveMcq · Answer

high + ((x - A[low]) * (high - low)) / (A[high] - A[low])

ObjectiveMcq · Answer

x + ((x - A[low]) * (high - low)) / (A[high] - A[low])