This repository contains my solutions for all the programming assignments in the course Algorithmic Toolbox, offered by University of California San Diego HSE University, on Coursera.
The assignment solutions are in CPP.
Disclaimer: The below solutions are for reference only. Please design and implement your own algorithms to pass the course.
- 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!
- Money Change!
- Maximum Value of the Loot (Fractional Knapsack)!
- Car Fueling Problem!
- Maximum Advertisement Revenue (Maximum Dot Product)!
- Collecting Signatures (Covering Segments by Points)!
- Maximum Number of Prizes (Different Summands)!
- Maximum Salary (Largest Number)!
- Binary Search!
- Majority Element!
- Improving QuickSort!
- Inversions!
- Organizing a Lottery!
- Closest Points!