Greedy Problems

Filter

Topics

Arrays Strings 2D Arrays Searching & Sorting Backtracking Linked List Stacks & Queues Greedy Binary Trees Binary Search Trees Heaps & Hashing Graphs Tries DP Bit Manipulation Segment Trees

1

Activity selection problem greedy algo

Easy

2

Greedy algorithm to find minimum number of coins

Easy

3

Minimum sum two numbers formed digits array-2

Easy

4

Minimum sum absolute difference pairs two arrays

Easy

5

Find maximum height pyramid from the given array of objects

Easy

6

Minimum cost for acquiring all coins with k extra coins allowed with every coin

Easy

7

Find maximum equal sum of every three stacks

Easy

8

Job sequencing problem

Medium

9

Greedy algorithm egyptian fraction

Medium

10

Fractional knapsack problem

Medium

11

Maximum length chain of pairs

Medium

12

Find smallest number with given number of digits and digit sum

Medium

13

Maximize sum of consecutive differences circular-array

Medium

14

paper-cut minimum number squares

Medium

15

Lexicographically smallest array-k consecutive swaps

Medium

16

Problems-CHOCOLA

Medium

17

Find minimum time to finish all jobs with given constraints

Hard

18

Job sequencing using disjoint set union

Hard

19

Rearrange characters string such that no two adjacent are same

Hard

20

Minimum edges to reverse to make path from a source to a destination

Hard

21

Minimize Cash Flow among a given set of friends who have borrowed money from each other

Hard

22

Minimum Cost to cut a board into squares

Hard