Skip to content

A&DS S03E09. Strings. Hashing. KMP. Z Algorithm

Pavel Mavrin49.3K subscribers

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