Interpolation search is an in place algorithm.
True
False
Correct Answer: A — True
Explanation:
Interpolation search has an auxiliary space complexity of O(1). So it qualifies as an in place algorithm.