Done interpolation search in java

[pasanpasan]

Description

Please include a summary of the changes you have made in regard with this issue.

Fixes #(issue number)

Type of change

Please delete options that are not relevant

• [ ] Bug fix (non-breaking change which fixes an issue)
• [x] New feature (non-breaking change which adds functionality)
• [ ] This change requires a documentation update

Checklist:

• [ ] I have read the contribution guidelines before making this PR.
• [x] My code follows the style guidelines of this project
• [ ] I have performed a self-review of my own code
• [ ] I have commented in my code, particularly in hard-to-understand areas
• [ ] I have made corresponding changes to the documentation (Language folder or any other readme instructed to)
• [ ] My changes generates no new warnings
• [ ] I have added tests that prove my fix is effective or that my feature works

[kaustubhgupta]

PR rejected, No issue assigned, Guidelines violated