This repository contains Python solutions to the homeworks for the Data Structures and Algorithms Coursera specialization.
1 - Algorithmic Toolbox
- Week 1 - Programming Challenges
- Week 2 - Algorithmic Warm-up
- Week 3 - Greedy Algorithms
- Week 4 - Divide-and-Conquer
- Week 5 - Dynamic Programming 1
- Week 6 - Dynamic Programming 2
2 - Data Structures
- Week 1 - Basic Data Structures
- Week 2 - Priority Queues and Disjoint Sets
- Week 3 - Hash Tables
- Week 4 - Binary Search Trees
3 - Algorithms on Graphs
- Week 1 - Graph Decomposition
- Week 2 - Directed Graphs
- Week 3 - Paths 1
- Week 4 - Paths 2
- Week 5 - Minimum Spanning Trees
- Week 6 - Advanced Shortest Path
4 - Algorithms on Strings
- Week 1 - Suffix Trees
- Week 2 - Burrows-Wheeler Transform
- Week 3 - Knuth-Morris-Pratt Algorithm
- Week 4 - Constructing Suffix Arrays and Suffix Trees