Rabin Karp Algorithm

[ishitakapoor26]

Rabin Karp algorithm matches the hash value of the pattern with the hash value of current substring of text, and if the hash values match then only it starts matching individual characters. So Rabin Karp algorithm needs to calculate hash values for following strings. 1) Pattern itself. 2) All the substrings of the text of length m.

Programming language

• [ ] C
• [ ] C++
• [ ] Java
• [x] Python

[ishitakapoor26]

@Ayush7614 pls assign me this issue.

[Amit-45]

@Ayush7614 @Amit366 Please assign me this issue I would like to solve this question as a part of the LGM-SOC'21 contest.

I will be using CPP to solve the Rabin Karp Algorithm.

Description :Rabin Karp algorithm matches the hash value of the pattern with the hash value of current substring of text, and if the hash values match then only it starts matching individual characters. So Rabin Karp algorithm needs to calculate hash values for following strings.

[mitali-1703]

hey i've already created a pr @Amit-45 so you can look for another issue.

Hey @ishitakapoor26 in which language have you solved this problem?

[ishitakapoor26]

hey i've already created a pr @Amit-45 so you can look for another issue.

Hey @ishitakapoor26 in which language have you solved this problem?

Python3

[mitali-1703]

@Amit366 will you please assign me this issue to code in C language under LGM-SOC'21??

[agamgupta2015]

@Amit366 May u assign me so that I may do it in Java Language

[Pratik57]

@Ayush7614 why you reopened this issue ? It is completed in c, cpp, python and java

[jayant766]

I can do this in C or C++

Assign me plz. LGM_SOC

[Amit-45]

@Ayush7614 @Amit366 Please review my pull request . Are there any changes to be made ?

[Srit20]

I'm participantnof LGM-SOC21. I can solve it through java . Please assign me this issue