If we need to search for key element 400 in range 200 to 1000, from index 100 to 200 in a sorted array. Write the first probing position and show the calculation on how is the position calculated if using interpolation search. Write the position to check first in binary search.