Algorithmic ToolBox Programming Assignments
This is a collection of solutions to the programming assignments in the Coursera class. Part of Data Structures and Algorithms Specializations
- Week 1 - Welcome*
- Simple A Plus B Program
- Max Pairwise Product
Week 2 - Introduction
- Fibonacci Sequence
- Fibonacci Last Digit
- Greatest Common Divisor
- Lowest Common Multiple
- Sum of Fibonacci Numbers
- Fibonacci Partial Sum
Week 3 - Greedy Algorithms
- Changing Money
- Maximixing the Value of a Loot
- Maximizing Revenue in Online Ad Placement
- Collecting Signatures
- Maximizing the Number of Prize Places in a competition
- Advanced: Maximizing your Salary
Week 4 - Divide and Conquer
- Binary Search
- Majority Element
- Sorting: 3-Way Partition
- Advanced: Number of Inversions
- Advanced: Points and Segments
Week 5 - Dynamic Programming
- Edit Distance
- Knapsack
- Longest Common Subsequence of three Sequences
- Placing Parentheses
- Primitive Calculator
Lets get this done with.
Ciao!!!