Algorithms-

This repository contains my work from Master Algorithmic Programming Techniques Specialization.

Week 1

Solving a Simple Code Problem

Prgramming Assignment: A plus B

Solving a More Challenging Code Problem

Programming Assignments: Maximum Pairwise Product

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
Problem: Last Digit Of Fibonacci Sum
Advanced Problem: Huge Fibonacci Number modulo m

Week 3

Programming Assignment: Greedy Algorithms

Problem: Changing Money
Problem: Fractional Knapsack
Problem: Minimum Dot Product
Problem: Collecting Signatures
Problem: Pairwise Distinct Summands

Week 4

Programming Assignment: Divide and Conquer

Problem: Binary Search
Problem: Majority Element
Problem: Sorting
Advanced Problem: Number of Inversions

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