Coursera-Alogorithmic-Toolbox

This is the repo for C++ and Python solutions of the assignments for the Coursera's Algorithmic Toolbox course.

Compiler Flags

• For C++ files

  g++ -pipe -O2 -std=c++14 <filename> -lm
  

• For python files

  python3 <filename>
  

Week 1: Programming Challenges

• Sum of two digits
• Max Pairwise Product

Week 2: Warmup Challenges

• Fibonacci Numbers
• Last digit of Fibonacci Numbers
• GCD
• LCM
• Fibonacci Numbers Again
• Last Digit of sum of fibonacci numbers
• Last Digit of sum of fibonacci numbers again
• Last Digit of sum of squares of fibonacci numbers

Week 3: Greedy Algorithm

• Money change
• Max value of the loot
• Car Fueling
• Maximum Advertisement Revenue
• Collecting Signatures
• Maximum number of prizes
• Maximum Salary

Week 4: Divide and Conquer

• Binary Search
• Majority Element
• Improving Quicksort
• Number of Inversions
• [] Organizing a lottery
• [] Closest Points

Week 5: Dynamic Programming Part 1

• Money Change