Delve into Pattern Matching algorithms from KMP to Rabin-Karp. Tackle essential algorithms that traverse the graph data structure like Dijkstra’s Shortest Path. Study algorithms that construct a Minimum Spanning Tree (MST) from a graph. Explore Dynamic Programming algorithms. Use the course visualization tool to understand the algorithms and their performance.
What you'll learn
understand and implement pattern matching algorithms like KMP and Rabin-Karp
apply Dijkstra's algorithm for shortest path problems
construct Minimum Spanning Trees using relevant algorithms
develop solutions using dynamic programming techniques