A&DS S03E09. Strings. Hashing. KMP. Z Algorithm
8,157 views
About this video
Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: Any recommendations of youtube channels for programming and computer science stuff?Covers substring search three ways (polynomial rolling hashes, the Knuth–Morris–Pratt prefix function and the Z-algorithm), proving the linear running times on the board.
String algorithms: hashing, Knuth–Morris–Pratt and the Z-function.
Video by Pavel Mavrin, played through YouTube's embedded player.
Part of A&DS English Course