Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 40
How does Rabin-Karp search for a pattern?
A
Compare rolling hashes of each text window with the pattern's hash, verifying on matches
B
Use binary search
C
Compare character by character only
D
Build a suffix tree