Algorithmic Toolbox

Assignments for Algorithmic Toolbox on Coursera

Note: I didn't have access to submitting my assignments. It's just for my personal learning purpose.

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