Create interpolation_search.cpp

[Ayush7614]

Related Issuse

• Info about Issue or bug

Closes: #[229]

Describe the changes you've made

Added Interpolation Search in Cpp

Type of change

• [ ] Bug fix (non-breaking change which fixes an issue)
• [x] New feature (non-breaking change which adds functionality)
• [ ] Code style update (formatting, local variables)
• [ ] Breaking change (fix or feature that would cause existing functionality to not work as expected)
• [ ] This change requires a documentation update

How Has This Been Tested?

Please describe the tests that you ran to verify your changes. Provide instructions so we can reproduce.

Describe if there is any unusual behaviour of your code(Write NA if there isn't)

A clear and concise description of it.

Checklist:

• [x] My code follows the style guidelines of this project.
• [x] I have performed a self-review of my own code.
• [x] I have commented my code, particularly in hard-to-understand areas.
• [x] I have made corresponding changes to the documentation.
• [x] My changes generate no new warnings.
• [x] I have added tests that prove my fix is effective or that my feature works.
• [x] New and existing unit tests pass locally with my changes.

Screenshots

Original	Updated
original screenshot	updated screenshot

[Ayush7614]

@ankitapuri this pull is for issue no #229 plss review it

[Ayush7614]

@ankitapuri now you can review it plss

[ankitapuri]

You have copied exactly from gfg