Home » MCQs » Data Structure and Algorithms (DSA) MCQs

Which of the following conditions is required to be met for interpolation search to work?

13. Which of the following conditions is required to be met for interpolation search to work?

1. Collection should be in sorted form and equally distributed
2. Collection should not be in sorted form but should be equally distributed
3. Collection should not be equally distributed but should be sorted form
4. None of the above

Answer

The correct answer is: A) Collection should be in sorted form and equally distributed

Explanation

Interpolation search is a variant of binary search. Data collection should be sorted and equally distributed for interpolation search to work correctly.