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.
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.



### Notes on Prerequisites
We recommend that you complete [Learn Advanced Data Structures with Python: Deques](https://www.codecademy.com/learn/learn-advanced-data-structures-with-python-deques) before completing this course.

• String Searching Algorithms: Learn about two powerful string searching methodologies: the Rabin-Karp algorithm and the Knuth-Morris-Pratt algorithm!
• Article: Introduction to the Rabin-Karp Algorithm
• Lesson: Implementing the Rabin-Karp Algorithm in Python
• Quiz: Rabin-Karp Algorithm
• Project: Rabin-Karp Algorithm Project
• Article: Introduction to the Knuth-Morris-Pratt Algorithm
• Lesson: Implementing the Knuth-Morris-Pratt Algorithm in Python
• Quiz: Knuth-Morris-Pratt Algorithm
• Informational: Next Steps