What are the updated values of high and low in the array if the element being searched is greater than the value at calculated index in interpolation search? (pos = current position)
A. low = pos + 1, high remains unchanged
B. high = pos - 1, low remains unchanged
C. low = low +1, high = high - 1
D. low = pos +1, high = pos - 1
Answer: Option A
Join The Discussion