Back to Topics
Greedy
35 questions in this topic
| # | Status | Problem | Difficulty | Marks | Save | Notes | Revision |
|---|---|---|---|---|---|---|---|
| 1 |
Activity Selection Problem
|
Medium | 0 | ||||
| 2 |
Job Sequencing Problem
|
Medium | 0 | ||||
| 3 |
Huffman Coding
|
Medium | 0 | ||||
| 4 |
Water Connection Problem
|
Medium | 0 | ||||
| 5 |
Fractional Knapsack Problem
|
Medium | 0 | ||||
| 6 |
Greedy Algorithm to find Minimum number of Coins
|
Easy | 0 | ||||
| 7 |
Maximum trains for which stoppage can be provided
|
Medium | 0 | ||||
| 8 |
Minimum Platforms Problem
|
Medium | 0 | ||||
| 9 |
Buy Maximum Stocks if i stocks can be bought on i-th day
|
Medium | 0 | ||||
| 10 |
Find the minimum and maximum amount to buy all N candies
|
Medium | 0 | ||||
| 11 |
Minimize Cash Flow among a given set of friends who have borrowed money from each other
|
Medium | 0 | ||||
| 12 |
Minimum Cost to cut a board into squares
|
Medium | 0 | ||||
| 13 |
Check if it is possible to survive on Island
|
Medium | 0 | ||||
| 14 |
Find maximum meetings in one room
|
Easy | 0 | ||||
| 15 |
Maximum product subset of an array
|
Medium | 0 | ||||
| 16 |
Maximize array sum after K negations
|
Medium | 0 | ||||
| 17 |
Maximize the sum of arr[i]*i
|
Medium | 0 | ||||
| 18 |
Maximum sum of absolute difference of an array
|
Medium | 0 | ||||
| 19 |
Maximize sum of consecutive differences in a circular array
|
Medium | 0 | ||||
| 20 |
Minimum sum of absolute difference of pairs of two arrays
|
Medium | 0 | ||||
| 21 |
Program for Shortest Job First (or SJF) CPU Scheduling
|
Medium | 0 | ||||
| 22 |
Program for Least Recently Used (LRU) Page Replacement algorithm
|
Medium | 0 | ||||
| 23 |
Smallest subset with sum greater than all other elements
|
Medium | 0 | ||||
| 24 |
Chocolate Distribution Problem
|
Medium | 0 | ||||
| 25 |
DEFKIN -Defense of a Kingdom
|
Medium | 0 | ||||
| 26 |
DIEHARD -DIE HARD
|
Medium | 0 | ||||
| 27 |
GERGOVIA -Wine trading in Gergovia
|
Medium | 0 | ||||
| 28 |
Picking Up Chicks
|
Medium | 0 | ||||
| 29 |
CHOCOLA –Chocolate
|
Medium | 0 | ||||
| 30 |
ARRANGE -Arranging Amplifiers
|
Medium | 0 | ||||
| 31 |
K Centers Problem
|
Medium | 0 | ||||
| 32 |
Minimum Cost of ropes
|
Medium | 0 | ||||
| 33 |
Find smallest number with given number of digits and sum of digits
|
Medium | 0 | ||||
| 34 |
Rearrange characters in a string such that no two adjacent are same
|
Medium | 0 | ||||
| 35 |
Find maximum sum possible equal sum of three stacks
|
Easy | 0 |