Free
Course

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.

This course includes
This course includes

  • Skill level

    Advanced

  • Time to complete

    Average based on combined completion rates — individual pacing in lessons, projects, and quizzes may vary
     
    3 hours

  • Projects

    1

  • Prerequisites

    1 course
     
    We suggest you complete the following courses before you get started with Learn Advanced Algorithms with Python: String Searching Algorithms:
    • Learn Advanced Data Structures with Python: Deques

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.

Syllabus

The platform

Hands-on learning

Animated GIF of an AI provided error explanation within Codecademy's learning environment
An AI-generated hint within the instructions of a Codecademy project
Animated GIF of Codecademy's Job Readiness Checker tool generating a compatibility report for a senior software engineer role
Animated GIF of building a phone screen interview using Codecademy's Interview Simulator
A fill-in-the-blank JavaScript question in a Codecademy assessment
Explore features

Projects in this course

Earn a certificate of completion

Show your network you've done the work by earning a certificate of completion for each course or path you finish.
  • Show proofReceive a certificate that demonstrates you've completed a course or path.
  • Build a collectionThe more courses and paths you complete, the more certificates you collect.
  • Share with your networkEasily add certificates of completion to your LinkedIn profile to share your accomplishments.

Reviews from learners

  • The progress I have made since starting to use codecademy is immense! I can study for short periods or long periods at my own convenience - mostly late in the evenings.
    Chris
    Codecademy Learner @ USA
  • I felt like I learned months in a week. I love how Codecademy uses learning by practice and gives great challenges to help the learner to understand a new concept and subject.
    Rodrigo
    Codecademy Learner @ UK
  • Brilliant learning experience. Very interactive. Literally a game changer if you're learning on your own.
    John-Andrew
    Codecademy Learner @ USA

Our learners work at

  • Google Logo
  • Meta Logo
  • Apple Logo
  • EA Logo
  • Amazon Logo
  • IBM Logo
  • Microsoft Logo
  • Reddit Logo
  • Spotify Logo
  • Uber Logo
  • YouTube Logo
  • Instagram Logo

Join over 50 million learners and start Learn Advanced Algorithms with Python: String Searching Algorithms today!

Looking for something else?

Related resources

Related courses and paths

Browse more topics

View full catalog

Unlock additional features with a paid plan

  • Practice Projects

    Guided projects that help you solidify the skills and concepts you're learning.

  • Assessments

    Auto-graded quizzes and immediate feedback help you reinforce your skills as you learn.

  • Certificate of Completion

    Earn a document to prove you've completed a course or path that you can share with your network.
See pricing and plans