9.1 Knuth-Morris-Pratt KMP String Matching Algorithm
2,529,625 views
About this video
Hand-picked by a BrighterTube curator · found via JoseDeFreitas/awesome-youtubersExplains 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