Skip to content

9.1 Knuth-Morris-Pratt KMP String Matching Algorithm

Abdul Bari1.33M subscribers

2,529,625 views

About this video

Hand-picked by a BrighterTube curator · found via JoseDeFreitas/awesome-youtubers

Explains a notoriously confusing algorithm with unusual clarity.

The Knuth–Morris–Pratt string-matching algorithm and its prefix (failure) table.

Video by Abdul Bari, played through YouTube's embedded player.

Part of Algorithms