HarshCasper / NeoAlgo

Bringing all Data Structures and Algorithms under one Roof âš¡
MIT License
876 stars 1.05k forks source link

Rabin karp algorithm in c [gssoc21] #4475

Closed kavyasree-123 closed 3 years ago

kavyasree-123 commented 3 years ago

💥 Proposal

Rabin-Karp is pattern searching algorithm to find the pattern in a more efficient way, finds the hash value. When the hash value is matched, then only it tries to check each character To give a clear idea lets have inputs and outputs

Input: str[] = "abcdefghji" word[] = "abc" Output: Pattern is at position 1

Have you read the Contributing Guidelines on Pull Requests?

yes

github-actions[bot] commented 3 years ago

Hello @kavyasree-123,
Thank you for opening an issue. :partying_face:
To get assigned to this particular issue please use /assign
Check this guide before contributing.

kavyasree-123 commented 3 years ago

/assign

github-actions[bot] commented 3 years ago

This issue has been assigned to @kavyasree-123! It will become unassigned if it isn't closed within 21 days. A maintainer can also add the pinned label to prevent it from being unassigned.

ankitaggarwal23 commented 3 years ago

@kavyasree-123 Someone is already working in this issue in C here #4052. Kindly check before opening an issue.