Company Logo

EnglishMiscellaneous

String Hashing

Nov 21, 2020 • 2h 17m

Avatar

Sidhant Bansal

53K 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

Similar Classes

Thumbnail
EnglishMiscellaneous

Introduction to Complexity Theory

Ended on Nov 20, 2020

Arjun Arul

More from Sidhant Bansal

Similar Plus Courses

Thumbnail
ENROLL
Company Logo

Unacademy is India’s largest online learning platform. Download our apps to start learning


Starting your preparation?

Call us and we will answer all your questions about learning on Unacademy

Call +91 8585858585
Company
About usShikshodayaCareers
we’re hiring
BlogsPrivacy PolicyTerms and Conditions
Products
Learner appLearner appEducator appEducator appParent appParent app

warningNo internet connection