Company Logo

String Hashing

Nov 21, 2020 • 2h 17m

Sidhant Bansal

81K 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.

warningNo internet connection