35 questions
Greedy DSA questions
Local choices that stay optimal: intervals, jumps, and scheduling.
Greedy questions
0 of 35 solved
0%
Saved in this browser. The 13-week sheet keeps a separate account progress.
- Open on GeeksforGeeks
01
Activity Selection Problem
- Open on GeeksforGeeks
02
Job SequencingProblem
- Open on GeeksforGeeks
03
Huffman Coding
- Open on GeeksforGeeks
04
Water Connection Problem
- Open on GeeksforGeeks
05
Fractional Knapsack Problem
- Open on GeeksforGeeks
06
Greedy Algorithm to find Minimum number of Coins
- Open on GeeksforGeeks
07
Maximum trains for which stoppage can be provided
- Open on GeeksforGeeks
08
Minimum Platforms Problem
- Open on GeeksforGeeks
09
Buy Maximum Stocks if i stocks can be bought on i-th day
- Open on GeeksforGeeks
10
Find the minimum and maximum amount to buy all N candies
- Open on GeeksforGeeks
11
Minimize Cash Flow among a given set of friends who have borrowed money from each other
- Open on GeeksforGeeks
12
Minimum Cost to cut a board into squares
- Open on GeeksforGeeks
13
Check if it is possible to survive on Island
- Open on GeeksforGeeks
14
Find maximum meetings in one room
- Open on GeeksforGeeks
15
Maximum product subset of an array
- Open on GeeksforGeeks
16
Maximize array sum after K negations
- Open on GeeksforGeeks
17
Maximize the sum of arr[i]*i
- Open on GeeksforGeeks
18
Maximum sum of absolute difference of an array
- Open on GeeksforGeeks
19
Maximize sum of consecutive differences in a circular array
- Open on GeeksforGeeks
20
Minimum sum of absolute difference of pairs of two arrays
- Open on GeeksforGeeks
21
Program for Shortest Job First (or SJF) CPU Scheduling
- Open on GeeksforGeeks
22
Program for Least Recently Used (LRU) Page Replacement algorithm
- Open on GeeksforGeeks
23
Smallest subset with sum greater than all other elements
- Open on GeeksforGeeks
24
Chocolate Distribution Problem
- Open on spoj.com
25
DEFKIN -Defense of a Kingdom
- Open on spoj.com
26
DIEHARD -DIE HARD
- Open on spoj.com
27
GERGOVIA -Wine trading in Gergovia
- Open on spoj.com
28
Picking Up Chicks
- Open on spoj.com
29
CHOCOLA –Chocolate
- Open on spoj.com
30
ARRANGE -Arranging Amplifiers
- Open on GeeksforGeeks
31
K Centers Problem
- Open on GeeksforGeeks
32
Minimum Cost of ropes
- Open on GeeksforGeeks
33
Find smallest number with given number of digits and sum of digits
- Open on GeeksforGeeks
34
Rearrange characters in a string such that no two adjacent are same
- Open on GeeksforGeeks
35
Find maximum sum possible equal sum of three stacks