Rabin-Karp

Category: Advanced

Difficulty: advanced

Description: Rolling hash pattern matching

Time Complexity: O(n+m)

Space Complexity: O(1)

Related LeetCode Problems

• 187. Repeated DNA Sequences (Medium)
• 28. Find the Index of the First Occurrence in a String (Easy)
• 211. Design Add and Search Words Data Structure (Medium)
• 459. Repeated Substring Pattern (Easy)
• 727. Minimum Window Subsequence (Hard)
• 214. Shortest Palindrome (Hard)