Skip to content

Collapse sidebar

Workspace

Keep growing

Your progress stays on this device. Export a backup in Settings.

Settings JCoderLevel 1 · 0 XP

ıWorkspaceVisualizer

The Path The problems Your desk About

Desk Path Problems Review

Rabin-Karp String Match

strings

Best O(n + m)Avg O(n + m)Worst O(n · m)Space O(1)

Preparing Rabin-Karp String Match...

Uses rolling hashes to quickly filter out positions that cannot match the search pattern.