Course on String Algorithms

Riya Bansal

In this course, Riya will discuss various String Algorithms such as Rabin Karp, KMP, Z-Algorithm, etc. Also, the educator will be discussing a lot of problems based on the above algorithms as well. The course w... Read more

Ended on Jan 6

Nov 8, 2020 - Jan 6, 2021

9 lessons

0 practices

0 questions by educators

Schedule

Nov 8 - Jan 6

9 lessons

Nov

8

Fundamentals of String Algorithms

Lesson 1 • Nov 8 • 2h 4m

Nov

15

Problem Solving on Tries

Lesson 2 • Nov 15 • 2h 1m

Nov

22

Problem Solving on Tries and Strings

Lesson 3 • Nov 22 • 2h 3m

Nov

29

Understand String Hashing and Rabin Karp Algorithm

Lesson 4 • Nov 29 • 2h 2m

Dec

6

Doubt Clearing Session + Introduction to NFA & DFA with Problem Solving

Lesson 5 • Dec 6 • 1h 59m

Dec

13

Z-Algorithm

Lesson 6 • Dec 13 • 2h 1m

Dec

20

KMP Algorithm

Lesson 7 • Dec 20 • 2h

Dec

28

Aho-Corasick

Lesson 8 • Dec 28 • 1h 9m

Jan

6

Aho-Corasick - Continued

Lesson 9 • Jan 6 • 1h 54m