DSA
Notes
Learn
Visualizer
Array
Stack
Queue
Circular Queue
Deque
Binary Tree
Hash Table
Bubble sort
Merge sort
Quick sort
Insertion sort
Selection sort
BFS
DFS
Dijkstra's
A*
Kruskal's
Prim's
Tarjan's
Kosaraju's
Linear search
Binary search
KMP
Rabin-Karp
Boyer-Moore
Visualizer
·
String matching
·
Rabin-Karp
String matching
Rabin-Karp
Rabin-Karp — rolling hash for O(1) window comparison
▶ Run Rabin-Karp
Step →
Reset
enter text and pattern above, then press run