Implement Interpolation Search

[deutranium]

Implement Interpolation Search in a language of your choice.

Please read the contributing guidelines in CONTRIBUTING.md

Languages claimed/implemented:

• C (by @Abhishek-Greninja17 )
• C++ (by @rcchcz )
• Java
• Python
• Any other language

[deutranium]

closing #217 for C

[swairik]

@deutranium can i contribute the java version of this?

[Abhishek-Greninja17]

@deutranium I have contributed a PR including InterpolationSearch in Java yesterday, may you please check and verify that.
It's the same logic in C language which I contributed earlier, has all the possible test cases and essential comments for understanding purpose

[Sakshi2002-Sinha]

Can you assign me this issue?
I can do it in Javascript.