Loading practice questions
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)
Correct Answer: A — low = pos + 1, high remains unchanged
Explanation:
When the element being searched is greater than the value at the calculated position then in that case we update low and high remains unaltered. Updated value of low is low = pos + 1.