CompetitiveProgramming

Lecture	Problems
16/09/2019	Leaders in array (code and explanation) Kadane's algorithm (code and explanation) Missing number in array (code and explanation) Trapping rain water (code and explanation) Sliding window maximum (code and explanation)
17/09/2019	Next larger element (code and explanation) Towers (code and explanation) Finding team members (code and explanation)
23/09/2019	Largest even number (code and explanation) Inversion count (code and explanation)
30/09/2019	Check for BST (code and explanation) Preorder traversal of BST (code and explanation) Maximum path sum (code and explanation) Firing employees (code and explanation)
01/10/2019	Ilya and queries (code and explanation) Alice, Bob and chocolate (code and explanation) Number of ways (code and explanation) Little girl and maximum sum (code and explanation)
07/10/2019	Megacity (code and explanation) Find pair (code and explanation) Two heaps (code and explanation)
14/10/2019	Update the array (code and explanation)
15/10/2019	Nested segments (code and explanation) Pashmak and Parmida's problem (code and explanation)
21/10/2019	Segment tree with nested segments (code and explanation)
22/10/2019	Circular RMQ (code and explanation)
28/10/2019	Powerful array (code and explanation) Tree and queries (code and explanation)
11/11/2019	Longest common subsequence (code and explanation) 0-1 knapsack (code and explanation)
12/11/2019	Subset sum (code and explanation) Minimum number of jumps (code and explanation) Edit distance (code and explanation)
19/11/2019	Longest increasing subsequence (code and explanation) Longest bitonic subsequence (code and explanation)
25/11/2019	Longest palindromic subsequence (code and explanation) Vertex cover (code and explanation)
26/11/2019	N meetings in one room (code and explanation) Magic numbers (code and explanation) Wilbur and array (code and explanation) Alternative thinking (code and explanation)
02/12/2019	Lexicographically maximum subsequence (code and explanation) Woodcutters (code and explanation) Queue (code and explanation)
03/12/2019	X total shapes (code and explanation) Is bipartite (code) Fox and names (code and explanation)
09/12/2019	Learning languages (code and explanation) Checkposts (code and explanation)
10/12/2019	Minimum spanning tree (code and explanation)