Back to Data Structures & Algorithms

Strings

Diving into advanced string algorithms like KMP, Rabin-Karp, Z-algorithm, Manacher's, tries, and hashing.

2 weeks

Topics in this Chapter

1

KMP Algorithm

Understanding the Knuth-Morris-Pratt algorithm for linear-time pattern searching.

2

Rabin-Karp Algorithm

Using hashing to quickly find potential matches in a string.

3

Z-Algorithm

Constructing and using a Z-array for efficient pattern matching.

4

Manacher’s Algorithm

Finding the longest palindromic substring in linear time.

5

Tries

Implementing and using the Trie data structure for efficient prefix-based searches.

6

Hashing

Applying polynomial rolling hash for various string problems like palindrome checking.

GeekDost - Roadmaps & Snippets for Developers