Algorithmic Toolbox

Assignments for Algorithmic Toolbox on Coursera

Note: I didn't have access to submitting my assignments (I didn't pay for the course.) If there's something wrong in my code, please tell me. Thanks!

Week 1

Solving a Simple Code Problem

Prgramming Assignment: A plus B ###Solving a More Challenging Code Problem Programming Assignments: Maximum Pairwise Product, Stress Testing

Week 2

Prgramming Assignment: Introduction

Problem: Small Fibonacci Number
Problem: The Last Digit of a Large Fibonacci Number
Problem: Greatest Common Divisor
Problem: Least Common Multiple
Advanced Problem: Huge Fibonacci Number modulo m

Week 3

Programming Assignment: Greedy Algorithms

Problem: Changing Money
Problem: Fractional Knapsack
Problem: Minimum Dot Product
Problem: Covering Segments by Points
Problem: Pairwise Distinct Summands

Week 4

Programming Assignment: Divide and Conquer

Problem: Binary Search
Problem: Majority Element
Problem: 3-Way Partition
Advanced Problem: Number of Inversions
Advanced Problem: Points and Segments

Week 5

Programming Assignment: Dynamic Programming

Problem: Primitive Calculator
Problem: Take as Much Gold as Possible
Problem: Compute the Edit Distance Between Two Strings
Problem: Maximize the Value of an Arithmetic Expression
Advanced Problem: Longest Common Subsequence of Three Sequences