Lecture | Solutions |
---|---|
14/09/2020 | Leaders in an array Kadane's Algorithm Missing number in array Trapping rain water Sliding window maximum |
16/09/2020 | Next larger element Towers Finding Team Member |
23/09/2020 | Inversion count The Monkey and the Oiled Bamboo |
28/09/2020 | Two Types of Spells |
30/09/2020 | Frogs and Mosquitoes |
05/10/2020 | Maximum path sum Longest k-Good segment |
12/10/2020 | Ilya and Queries Number of ways Little girl and maximum sum |
19/10/2020 | Update the array |
21/10/2020 | Nested segments FT Pashmak and Parmida |
26/10/2020 | Nested segments ST |
02/11/2020 | Circular RMQ |
09/11/2020 | Triplets Smaller Values |
16/11/2020 | Powerfull array Tree and Queries |
18/11/2020 | Longest common sub |
23/11/2020 | Minimum number of jumps |
30/11/2020 | Subset Sum 0-1 knapsack |
02/12/2020 | Longest increasing sub Longest bitonic sub |
07/12/2020 | Edit distance Vertex cover Longest palindromic sub |
09/12/2020 | N meetings in one room Magic numbers Wilbur and array Alternative thinking |
Alternative implementations
Sliding window maximum (sliding algorithm seen in class)
The Monkey and the Oiled Bamboo (binary search)
The Monkey and the Oiled Bamboo (exponential-binary search)
Update the array (solution without FT)
Longest increasing sub (n^2 solution)
Longest bitonic sub (n^2 solution)
Minimum number of jumps (n^2 solution)