String Algorithms
Nov 3, 2025 · 19 min read · Sorting Algorithms KMP (Knuth–Morris–Pratt) Algorithm Core idea Build a table of how far to "jump back" in the pattern when a mismatch happens, using the pattern's internal prefix-suffix structure. Then scan the text once, reusing previous partial ma...
Join discussion







