Algorithm-Toolbox

Solutions for Algorithm Toolbox by CourseEra. Folder names starting from Week have the solutions separated and the other folders are from the boilerplate generated by EduTool of Pycharm.

• Week1

• Week2

• Week3

• Week4

Week 1

1. Sum of Two Digits

Max time used: 0.06/5.00, max memory used: 20213760/536870912.

2. Maximum Pairwise Product - 2 Solutions

Max time used: 0.12/5.00, max memory used: 26677248/536870912.

Week 2

1. Fibonacci Number

Max time used: 0.01/5.00, max memory used: 9719808/536870912.

2. Fibonacci Number Again - 2 Solutions

Max time used: 0.02/5.00, max memory used: 10018816/536870912.

3. Greatest Common Divisor

Max time used: 0.01/5.00, max memory used: 9732096/536870912.

4. Least Common Multiple - 2 Solutions

Max time used: 0.01/5.00, max memory used: 9736192/536870912.

5. Last Digit of the Sum of Fibonacci Numbers - 2 Solutions

Max time used: 0.04/5.00, max memory used: 9691136/536870912

6. Last Digit of the Sum of Fibonacci Numbers Again - 2 Solutions

Max time used: 0.02/5.00, max memory used: 9703424/536870912.

7. Last Digit of the Sum of Squares of Fibonacci Numbers - 2 Solutions

Max time used: 0.01/5.00, max memory used: 9695232/536870912.

Week 3

1. Money Change

Max time used: 0.02/5.00, max memory used: 9695232/536870912.

2. Maximum Value of the Loot (Fractional Knapsack)

Max time used: 0.01/5.00, max memory used: 9854976/671088640.

3. Car Fueling

Max time used: 0.02/5.00, max memory used: 9760768/536870912.

4. Maximum Advertisement Revenue (Maximum Dot Product)

Max time used: 0.02/5.00, max memory used: 10051584/536870912.

5. Collecting Signatures (Covering Segments by Points)

Max time used: 0.02/5.00, max memory used: 10031104/536870912.

6. Maximum Number of Prizes (Different Summands)

Max time used: 0.06/5.00, max memory used: 10805248/536870912.

7. Maximum Salary (Largest Number)

Max time used: 0.12/5.00, max memory used: 18628608/536870912.