Added interpolation search in python

codemistic / Data-Structures-and-Algorithms

A repository to help the open-source community with DSA related contributions

MIT License

373 stars 350 forks source link

Closed rohansrivastava5491 closed 2 years ago

rohansrivastava5491 commented 2 years ago

Time Complexity: O(log2(log2 n)) for the average case, and O(n) for the worst case Auxiliary Space Complexity: O(1)