danielzhangau / coursera-algorithmictoolbox-java

My solutions to Courseras - Algorithmic Toolbox, in Java

Algorithmic Toolbox - Coursera

This repo contains my solutions to the challenges given in the course in Java Programming Language.

Instead of using multiple directories which I should have, I have gone with a different approach by naming the files according to their week in course.

Therefore files starting with W1 are from Week 1, W2 from Week 2 and so on.

Legend :

• W1 - Programming Challenges
  1. Sum of Two Digits
  2. Maximum Pairwise Product
• W2 - Algorithmic Warmup
  1. Fibonacci Number
  2. Last Digit of Fibonacci Number
  3. Greatest Common Divisor (GCD)
  4. Least Common Multiple (LCM)
  5. Fibonacci Number Again
  6. Last Digit of Sum of Fibonacci Numbers
  7. Last Digit of Sum of Fibonacci Numbers Again
  8. Last Digit of The Sum of Squares of Fibonacci Numbers
• W3 - Greedy Algorithms
  1. Money Change
  2. Maximum Value of The Loot
  3. Car Fueling
  4. Maximum Advertisement Revenue
  5. Collecting Signatures
  6. Maximum Number of Prizes
  7. Maximum Salary
• W4 - Divide and Conquer
  1. Binary Search
  2. Majority Element
  3. Improving Quicksort
  4. Number of Inversions
  5. Organizing a Lottery
  6. Closest Points
• W5 - Dynamic Programming 1
  1. Money Change Again
  2. Primitive Calculator
  3. Edit Distance
  4. Longest Common Subsequence of Two Sequences
  5. Longest Common Subsequence of Three Sequences
• W6 - Dynamic Programming 2
  1. Maximum Amount of Gold
  2. Partitioning Souvenirs
  3. Maximum Value of an Arithmetic Expression

A pdf is also attached which explains the approches taken and also explains the problems in detail