coursera-algorithmic-toolbox
coursera-algorithmic-toolbox copied to clipboard
Solutions to the Assignments for the Algorithmic Toolbox course offered by UCSanDiego on Coursera.
Algorithmic Toolbox
Week 1
Week 2
- Fibonacci Number
- Last Digit of a Large Fibonacci Number
- Greatest Common Divisor
- Least Common Multiple
- Fibonacci Number Again
- Last Digit of the Sum of Fibonacci Numbers
- Last Digit of the Sum of Fibonacci Numbers Again
- Last Digit of the Sum of Squares of Fibonacci Numbers
Week 3
- Money Change
- Maximum Value of the Loot
- Car Fueling
- Maximum Advertisement Revenue
- Collecting Signatures
- Maximum Number of Prizes
- Maximum Salary
Week 4
- Binary Search
- Majority Element
- Improving Quick Sort
- Number of Inversions
- Organizing a Lottery
- Closest Points
Week 5
- Money Change Again
- Primitive Calculator
- Edit Distance
- Longest Common Subsequence of Two Sequences
- Longest Common Subsequence of Three Sequences
Week 6
- Maximum Amount of Gold
- Partitioning Souvenirs
- Approach 1 (Brute Force)
- Approach 2 (Dynamic Programming)
- Maximum Value of an Arithmetic Expression