Interpolation Search

[Ayush7614]

Is your feature request related to a problem? Please describe.

• Interpolation Search

Describe the solution you'd like

• For the binary search technique, the lists are divided into equal parts. For the interpolation searching technique, the procedure will try to locate the exact position using interpolation formula. After finding the estimated location, it can separate the list using that location. As it tries to find exact location every time, so the searching time reduces. This technique can find items easily if the items are uniformly distributed.

Describe alternatives you've considered

• A clear and concise description of any alternative solutions or features you've considered.

Additional context

• Add any other context or screenshots about the feature request here.

[Ayush7614]

@ankitapuri plss assign me under crosswoc

[ankitapuri]

@ankitapuri plss assign me under crosswoc

your preferred language ?

[Ayush7614]

C++

[Ayush7614]

@ankitapuri plss assign me plss respond