Although I'm too a beginner but I try to learn new things everyday, so here are the questions on DS which beginners like me find hard but are too easy if learned the DS nicely.
Arrays
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 | Sed Max | None |
7 | Move Brackets | 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 |
DFS
Index | Problem | Prerequisite |
---|---|---|
1 | Connected Components in a Graph | DFS on undirected graph |
2 | Bishu and his Girlfriend | DFS on undirected graph |
3 | Is it a tree | Graph knowledge |
4 | A Bug’s Life | Bipartite graphs |
5 | Fire Escape Routes | Connected Components |
6 | Counting Rooms | DFS on 2D grid |
7 | Longest path in a tree | Diameter of tree |
8 | A Walk to Remember | Kosaraju's algo |
9 | Maximum Size | DFS on 2D grid |
BFS
Index | Problem | Prerequisite |
---|---|---|
1 | Monk and the Islands | BFS on undirected graph |
2 | Prime Path | Sieve of Erosthenes and BFS |
3 | Feasible relations | BFS |
4 | Social Networking Graph | BFS |
5 | Jungle Run | BFS on 2D grid |
6 | Chess knight move | BFS on 2D grid |
7 | Bitmap | BFS on 2D grid |
8 | Lucius Dungeon | BFS on 2D grid |
9 | The Cats and the Mouse | BFS on 2D grid |
Disjoint Set
Index | Problem | Prerequisite |
---|---|---|
1 | Teacher's Dilemma | None |