KMP (Knuth-Morris-Pratt) Algorithm — Interactive Visualizer

Build the LPS table and reuse prefix matches so substring search skips redundant comparisons.