YoVDO

Karp-Rabin String Matching Algorithm for Substring Search

Offered By: Kunal Kushwaha via YouTube

Tags

Algorithms Courses Data Structures Courses Hashing Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the Karp-Rabin algorithm, a powerful technique for efficient string searching using hashing, in this 24-minute video tutorial. Gain insights into the inner workings of search engines like Google and learn how to implement this algorithm for substring search patterns. Participate in the learning in public initiative by sharing your learnings on social media with #DSAwithKunal. Access additional resources including a Replit coding environment, lecture code, a complete Java DSA playlist, and comprehensive study materials. Dive into this essential topic in data structures and algorithms to enhance your understanding of string matching techniques and their applications in real-world scenarios.

Syllabus

Karp-Rabin String Matching Algorithm | Substring Search Pattern


Taught by

Kunal Kushwaha

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera
Intro to Computer Science
University of Virginia via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera