HarshCasper / NeoAlgo

Bringing all Data Structures and Algorithms under one Roof ⚡
MIT License
875 stars 1.05k forks source link

Adding rabin-karp algo for string matching #7593

Closed prasannakroy closed 1 year ago

prasannakroy commented 1 year ago

Have you read the Contributing Guidelines on Pull Requests?

Yes, I have read and followed the mentioned guidelines.

Description

I saw that there was only KMP algorithm mentioned here in string algos column and hence decided to add Rabin-Karp as well because although KMP is a self sufficient algo but having knowledge of Rabin-Karp and rolling hash is always an advantage.

Checklist

Related Issues or Pull Requests

No existing issue.

github-actions[bot] commented 1 year ago

Please reopen this pull request once you commit the changes requested or make improvements on the code. If this is not the case and you need some help, feel free to seek help from our Discord or ping one of the reviewers. Thank you for your contributions!