Course on String Algorithms

Pulkit Chhabra

In this course, Pulkit Chhabra will cover various string algorithms such as Rabin Karp, KMP, Z-Algorithm, etc. All the important topics will be discussed in detail. Learners at any stage of their preparations wi... Read more

Ended on Dec 13

Nov 30 - Dec 13, 2021

9 lessons

0 practices

0 questions by educators

Schedule

Nov 30 - Dec 13

9 lessons

Nov

30

Naive Pattern Matching & Rabin-Karp Algorithm

Lesson 1 • Nov 30 • 2h 13m

Dec

2

Prefix Function & KMP Algorithm

Lesson 2 • Dec 2 • 2h 43m

Dec

4

Problem Solving - Part I

Lesson 3 • Dec 4 • 2h 7m

Dec

5

Doubt Clearing Session

Lesson 4 • Dec 5 • 2h 10m

Dec

7

Z-Function

Lesson 5 • Dec 7 • 2h 9m

Dec

11

Suffix Array

Lesson 6 • Dec 11 • 13m

Dec

11

Suffix Arrays II

Lesson 7 • Dec 11 • 2h 8m

Dec

12

Problem Solving II

Lesson 8 • Dec 12 • 2h 9m

Dec

13

Doubt Clearing Session

Lesson 9 • Dec 13 • 2h 2m