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