Problem library

Greedy

All problems that are about greedy algorithms.

59 / 59 problems

Problem	Category	Time	Solved
Find minimum time to finish all jobs II greedy	greedy	O(nlog(n))	Jan 24, 2023
Queue reconstruction by height greedy	greedy	O(nlog(n))	Jan 23, 2023
Minimum moves to reach target score greedy	greedy	O(log(n))	Jan 16, 2023
Maximum binary string after change greedy	greedy	O(n)	Jan 11, 2023
Minimum health to beat game greedy	greedy	O(n)	Jan 8, 2023
Assign cookies greedy	greedy	O(nlog(n))	Jan 7, 2023
Max increase to keep city skyline greedy	greedy	O(n^2)	Jan 6, 2023
Maximum ice cream bars greedy heap	greedy heap	O(nlog(n))	Jan 6, 2023
Minimum operations to make the array alternating greedy array-and-hashmap	greedy array and hashmap	O(n)	Jan 6, 2023
Most profit assigning work greedy two-pointers	greedy two pointers	O(nlog(n))	Jan 6, 2023
Minimum increment to make array unique greedy	greedy	O(nlog(n))	Dec 28, 2022
Minimum penalty for a shop array-and-hashmap greedy	array and hashmap greedy	O(n)	Dec 28, 2022
Maximum bags with full capacity of rocks greedy	greedy	O(nlog(n))	Dec 27, 2022
Shortest unsorted continuous subarray greedy	greedy	O(nlog(n))	Dec 26, 2022
Valid triangle number greedy binary-search	greedy binary search	O(n^2)	Dec 24, 2022
Largest values from labels greedy	greedy	O(nlogn)	Dec 22, 2022
Largest merge of two strings greedy	greedy	O(n+m)	Dec 21, 2022
Minimum initial energy to finish tasks greedy	greedy	O(nlog(n))	Dec 20, 2022
Minimum rounds to complete all tasks greedy	greedy	O(n)	Dec 17, 2022
Append k integers with minimal sum greedy	greedy	O(nlog(n))	Dec 14, 2022
Longest square streak in an array greedy	greedy	O(nlog(n))	Dec 12, 2022
Partition array such that maximum difference is k greedy	greedy	O(nlog(n))	Dec 10, 2022
Maximum number of non overlapping subarrays with sum equals target greedy	greedy	O(n)	Dec 8, 2022
Previous permutation with one swap greedy	greedy	O(n)	Dec 2, 2022
Maximum split of positive even integers greedy	greedy	O(n)	Nov 30, 2022
Partitioning into minimum number of deci binary numbers greedy	greedy	O(n)	Nov 30, 2022
Minimize product sum of two arrays greedy	greedy	O(nlog(n))	Nov 28, 2022
Maximum number of coins you can get greedy queue	greedy queue	O(nlog(n))	Nov 26, 2022
Minimize maximum pair sum in array greedy	greedy	O(nlog(n))	Nov 26, 2022
Minimum number of arrows to burst balloons greedy	greedy	O(nlog(n))	Nov 24, 2022
Broken calculator greedy	greedy	O(log(n))	Nov 23, 2022
Integer to english words array-and-hashmap greedy	array and hashmap greedy	O(log(n))	Nov 23, 2022
Maximum length of pair chain greedy	greedy	O(nlog(n))	Nov 20, 2022
Minimum time visiting all points greedy	greedy	O(n)	Nov 16, 2022
Maximum area of a piece of cake after horizontal and vertical cuts greedy	greedy	O(nlogn+mlogm)	Nov 15, 2022
Minimum money required before transactions greedy	greedy	O(n)	Nov 8, 2022
Maximum score from removing stones greedy	greedy	O(n)	Nov 4, 2022
Partition array into three parts with equal sum greedy	greedy	O(n)	Nov 4, 2022
Earliest possible day of full bloom greedy	greedy	O(nlogn)	Oct 29, 2022
Can place flowers greedy	greedy	O(n)	Oct 23, 2022
Minimum number of operations to convert time greedy	greedy	O(1)	Oct 22, 2022
Maximum points you can obtain from cards greedy	greedy	O(n)	Oct 20, 2022
Reduction operations to make the array elements equal greedy	greedy	O(nlog(n))	Oct 18, 2022
Increasing triplet subsequence greedy	greedy	O(n)	Oct 11, 2022
Minimum time to make rope colorful greedy	greedy	O(n)	Oct 3, 2022
Destroying asteroids greedy	greedy	O(nlog(n))	Sep 30, 2022
Dota2 senate greedy queue	greedy queue	O(n)	Sep 30, 2022
Design an atm machine greedy design	greedy design	O(1)	Sep 16, 2022
Minimum insertions to balance a parentheses string stack greedy	stack greedy	O(n)	Sep 16, 2022
Minimum number of flips to make the binary string alternating greedy	greedy	O(n)	Aug 26, 2022
Stamping the sequence greedy	greedy	O(n^2*m)	Aug 21, 2022
Partition labels greedy	greedy	O(n)	Aug 10, 2022
Hand of straights greedy	greedy	O(n*log(n))	Aug 9, 2022
Merge triplets to form target triplet greedy	greedy	O(n)	Aug 9, 2022
Valid parenthesis string greedy	greedy	O(n)	Aug 9, 2022
Gas station greedy	greedy	O(n)	Aug 8, 2022
Jump game II greedy	greedy	O(n)	Jul 22, 2022
Jump game greedy	greedy	O(n)	Jul 22, 2022
Maximum subarray greedy	greedy	O(n)	Jul 21, 2022