Greedy Topic Wise Problem-Solving Questions
1. Interval & Scheduling
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Activity Selection Problem | Easy | Link | Link |
| 2 | Non-overlapping Intervals | Medium | Link | Link |
| 3 | Minimum Number of Platforms | Medium | - | Link |
| 4 | Job Sequencing with Deadlines | Medium | - | Link |
2. Knapsack & Selection
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 5 | Fractional Knapsack | Easy | - | Link |
| 6 | Minimum Coins (Greedy) | Medium | Link | Link |
| 7 | Maximum Train Stoppages | Medium | - | Link |
| 8 | Egyptian Fraction | Medium | - | Link |
3. Graph Greedy
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 9 | Dijkstra Shortest Path | Medium | - | Link |
| 10 | Prim's MST | Medium | - | Link |
| 11 | Kruskal's MST | Medium | - | Link |
| 12 | Greedy Graph Coloring | Medium | - | Link |
4. Heap & Merge Greedy
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 13 | Huffman Coding | Hard | - | Link |
| 14 | Connect N Ropes with Minimum Cost | Medium | - | Link |
| 15 | Minimum Refueling Stops | Hard | Link | Link |
| 16 | Rearrange String (No Adjacent Same) | Hard | Link | Link |
5. Array & String Greedy
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 17 | Jump Game | Medium | Link | Link |
| 18 | Gas Station (Circular Tour) | Medium | Link | Link |
| 19 | Remove K Digits | Medium | Link | Link |
| 20 | Best Time to Buy and Sell Stock II | Easy | Link | Link |
Related Greedy Resources
Related Greedy Algorithm Resources