Company Logo

EnglishMiscellaneous

String Hashing

Nov 21, 2020 • 2h 17m

Avatar

Sidhant Bansal

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.

EnglishMiscellaneous
Thumbnail
    COMPANY
  • About us
  • Careers
  • Blogs
  • Privacy Policy
  • Terms and Conditions
EDUCATOR APP
Play Store
App Store
warningNo internet connection