Code for programming assignments in Algorithms part 2 by Princeton.
All the material for the course is free and available online at Coursera. It is best done as a progression to Algorithms Part 1 on Coursera
This course is significantly difficult than ALgorithms Part 1. It covers topics related to graphs, trees and tries in depth.
The course consists of 5 programming assignments, each targetting a specific data structure or algorithm and it's real world application. To complete an assignment you require a score above 80% on automated tests.
Week 1: Wordnet
Using Digraphs and Traversal algorithms to compute ancestors in Digraphs.
Completed: 93%
Week 2: Seam
Using Djikstra's algorithm to enable dynamic and content aware resizing of images.
Completed: 100%
Week 3: Baseball
Applying Maxflow-Mincut properties to eliminate teams in a Baseball tournament. Uses Flowgraph and Ford-Fulkerson algorithm.
Completed: 95%
Week 4: Boggle
Using suffix tries and traversal algorithms to find all valid words in a boggle board.
Completed: 93%
Week 5: Burrows
Implementing MoveToFront and CircularSuffixArray for Burrows-Wheeler Transform.
Completed: 87%