This repository is used for uploading all the solutions for the course Algorithmic Toolbox by University of California San Diego & HSE University available on Coursera
This course helps one to develop their technical skills on Data Structures and Algorithms. Various videos have been published for explanation of the naive algortihms and then the effiecient algorithms which personally is an easy and effective way of learning this topic. Various assignmentss have been assigned for students in order to complete the course and the assignments help one improve their coding skills by making their algorithm as efficient as possible. Language used: Python
Disclaimer: The below solutions are for reference only. Please try coming up with your own solutions to complete the course, Thank you :)).
Week 1 : Programming Challenges (Questions PDF)
- Sum of Two Digits
- Maximum Pairwise Product (C++ Solution only)
Week 2 : Algorithmic Warm-up (Questions PDF)
- Fibonacci Number
- Last Digit of a Large Fibonacci Number
- Greatest Common Divisor
- Least Common Multiple
- Fibonacci Number Again
- Last Digit of the Sum of Fibonacci Numbers
- Last Digit of the Sum of Fibonacci Numbers Again
- Last Digit of the Sum of Squares of Fibonacci Numbers
Week 3 : Greedy Algorithms (Questions PDF)
- Money Change
- Maximum Value of the Loot (Fractional Knapsack)
- Car Refueling
- Maximum Advertisement Revenue (Maximum Dot Product)
- Collecting Signatures (Covering Segments by Points)
- Maximum Number of Prizes (Different Summands)
- Maximum Salary (Largest Number)
Week 4 : Divide and Conquer (Questions PDF)
- Binary Search
- Binary Search with Duplicates
- Majority Element
- Improving Quick Sort
- Inversions
- Organizing a Lottery
Will keep updating once I've done watching the course videos and finished with the respective programming questions.
Cheers!