Learn Advanced Algorithms with Python: String Searching Algorithms

Learn about two powerful string searching methodologies: the Rabin-Karp algorithm and the Knuth-Morris-Pratt algorithm.

About this course

Continue your Python 3 learning journey with Learn Advanced Algorithms with Python: String Searching Algorithms. Learn how to circumvent ineffective and inefficient brute-force algorithms by using optimal string-search algorithms like the Rabin-Karp algorithm and the Knuth-Morris-Pratt algorithm.

Skills you’ll gain

• Use rolling hashes
• Implement the prefix function
• Resolve hashing collisions

Notes on Prerequisites

We recommend that you complete Learn Advanced Data Structures with Python: Deques before completing this course.

This course is 3 hours 4 mins long.