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

new-thumbnail
EnglishMiscellaneous

Introduction to Complexity Theory

Ended on Nov 20, 2020

Arjun Arul

More from Sidhant Bansal

Similar Plus Courses

new-thumbnail
ENROLL

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 usShikshodayaCareersBlogsPrivacy PolicyTerms and Conditions
Products
Learner appLearner appEducator appEducator appParent appParent app

warningNo internet connection