Nov 21, 2020 • 2h 17m
83K watch mins
In this lecture we will cover the concept of string hashing using polynomial rolling hash functions. An elementary knowledge about number theory (i.e modulo arithmetic and modulo inverse) prior to this lecture is essential. We will be covering in depth the implementation of string hashing, its analysis and its wide-spread application in many string-related questions.
Starts on Sep 30, 2021 • 11 lessons
Starts on Oct 3, 2021 • 9 lessons