added interpolation search

ProAlgos / ProAlgos-Cpp

C++ implementations of well-known (and some rare) algorithms, while following good software development practices

MIT License

507 stars 363 forks source link

added interpolation search #416

Closed AdityaPrakash-26 closed 2 years ago

AdityaPrakash-26 commented 3 years ago

I have added interpolation_search.hpp and interpolation_search.cpp files.

[x] Read the contribution guidelines
[x] Added unit tests (or unit tests have already been added)
[x] Updated the Contents
[ ] Document the new function in cpp/include/algorithm/searching/README.md

Closes #415

faheel commented 3 years ago

@AdityaPrakash-26 Thanks for contributing! Most of the code was good, I've refactored it a little and updated the comments at some places.

Can you also document the function in cpp/include/algorithm/searching/README.md? Adter that this PR is good to be merged.

AdityaPrakash-26 commented 3 years ago

Hi! @faheel

I have opened the pull request #419 which documents the function.

faheel commented 3 years ago

@AdityaPrakash-26 As mentioned in https://github.com/ProAlgos/ProAlgos-Cpp/pull/419#pullrequestreview-682865599 please including those changes here.

stale[bot] commented 2 years ago

This issue has been automatically marked as inactive because it has not had recent activity. It will be closed in 15 days if no further activity occurs. Thank you for your contributions.