35 GREEDY INTERVIEW QUESTIONS

Sure, here are the most important 35 greedy interview questions:

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