[Feature Request]: Add interpolation searching algorithm

[Aditi22Bansal]

Is there an existing issue for this?

• I have searched the existing issues

Feature Description

Interpolation Search is an improved variant of Binary Search that works on the principle of probing the position of the required value. The probing position is calculated using a formula that assumes the elements are uniformly distributed.

Use Case

Interpolation Search is an improved variant of Binary Search that works on the principle of probing the position of the required value. The probing position is calculated using a formula that assumes the elements are uniformly distributed.

Benefits

No response

Add ScreenShots

No response

Priority

High

Record

• I have read the Contributing Guidelines
• I'm a GSSOC'24 contributor
• I have starred the repository

[github-actions]

Hi @Aditi22Bansal! Thanks for opening this issue. We appreciate your contribution to this open-source project. Your input is valuable and we aim to respond or assign your issue as soon as possible. Thanks again!

[github-actions]

Hello @Aditi22Bansal! Your issue #2077 has been closed. Thank you for your contribution!