Rabin-Karp Algorithm for Pattern Searching - GeeksforGeeks

SOLVED: How would you extend the Rabin-Karp method to the problem of searching a text string for an occurrence of any one of a given set of k patterns? Start by assuming that all k patterns have the same length. Then generalize your solution to allow the patterns to have different lengths?

Show how to extend the Rabin-Karp method to handle the problem of looking for a given m ×m pattern in an n ×n array of characters. (The pattern may be shifted vertically and horizontally, but it may not be rotated.) | Numerade