## Discussion Forum

Que. | Interpolation search is an improved variant of binary search. It is necessary for this search algorithm to work that − |

a. | data collection should be in sorted form and equally distributed. |

b. | data collection should be in sorted form and but not equally distributed. |

c. | data collection should be equally distributed but not sorted. |

d. | None of the above. |

Answer:data collection should be in sorted form and equally distributed. |