If you find anything wrong email us

DS_ALGO_prep

Arrays

Index	Problem	Prerequisite
1	Maximum circular subarray sum	Kadane's Algorithm
2	Find subarray with given sum	Hashing
3	Equilibrium index of an array	None
4	Maximum Sum Increasing Subsequence	Simple DP
5	K-Concatenation	Kadane's Algorithm
6	Convert array into Zig-Zag fashion	None
7	Find a pair with the given difference	Hashing
8	Chocolate Distribution Problem	None
9	Minimum Number of Platforms Required for a Railway/Bus Station	None
10	Trapping Rain Water	None
11	Stock Buy Sell to Maximize Profit	None
12	Rotate by 90 degree	None
13	Find k pairs with smallest sums in two arrays	None
14	Search in a Rotated Array	None
15	Given a sorted and rotated array, find if there is a pair with a given sum	None
16	Max sum in the configuration	None
17	Array of alternate +ve and -ve no.s	Caution: When submitting the solution WA as they have not given clarity on how the array has to be change although the code changes the array as specified in the question
18	Three way partitioning	Dutch National Flag Quick Sort
19	Sort an array of 0s, 1s and 2s	Dutch National Flag Quick Sort
20	Maximum length Bitonic Subarray	In O(n) space
21	Maximum length Bitonic Subarray	In O(1) space

Stacks

Index	Problem	Prerequisite
1	Largest Rectangle in Histogram	None
2	Stock Span Problem	None
3	Reverse a Stack without using extra space	Recursion
4	Delete middle element of stack	Recursion
5	Sort a Stack	Recursion
6	Longest Valid Parentheses	None

Segment Trees

Index	Problem	Prerequisite
1	Range Minimum Query	None
2	Help Ashu	None

Greedy Algos

Index	Problem	Prerequisite
1	Activity Selection	Caution: Wrong test case on Geeks for Geeks
2	Egyptian Factors	Mathematics
3	Job Sequencing Problem	None
4	Water Connection Problem	None
5	Police Catch Thieves	None
6	Minimum swaps for Bracket Balance	None
7	Fitting Shelves Problem	None
8	Assign Mice Holes	None

Binary Search

Index	Problem	Prerequisite
1	Hamburgers	Basic Binary Search