Coursera Algorithmic Toolbox Solutions

I have great learning experience with this course Algorithmic ToolBox offered by University of California San Diego. I suggest anyone who want to apply right algorithm at right place should opt for this course. This course will give you deep insights of many standard popular algrithms like Divide and Conquer, Greedy and Dynamic Programming.

Week 1 : Basic Understanding

1. The Sum
2. Maximum Pairwise Product

Week 2 : Algorithmic Warm-up

1. Fibonacci Number
2. Last Digit of a Large Fibonacci Number
3. Greatest Common Divisor
4. Least Common Multiple
5. Fibonacci Number Again
6. Last Digit of the Sum of Fibonacci Numbers
7. Last Digit of the Sum of Fibonacci Numbers Again
8. Last Digit of the Sum of Squares of Fibonacci Numbers

Week 3 : Greedy Algorithms

1. Money Change
2. Maximum Value of the Loot
3. Car Fueling
4. Maximum Advertisement Revenue
5. Collecting Signatures
6. Maximum Number of Prizes
7. Maximum Salary

Week 4 : Divide-and-Conquer

1. Binary Search
2. Majority Element
3. Improving Quick Sort
4. Number of Inversions
5. Organizing a Lottery
6. Closest Points

Week 5 : Dynamic Programming 1

1. Money Change Again
2. Primitive Calculator
3. Edit Distance
4. Longest Common Subsequence of Two Sequences
5. Longest Common Subsequence of Three Sequences

Week 6 : Dynamic Programming 2

1. Maximum Amount of Gold
2. Partitioning Souvenirs
3. Maximum Value of an Arithmetic Expression