Greedy algorithms
Problems on greedy algorithms, including scheduling intervals and deadlines, giving change with coins, choosing items by value per unit, merging with the cheapest cost, covering segments with points, and building the largest or smallest number from digits.
The sorting article in the Basics section and the priority queue article cover the usual tools. Related problem sets are under Sorting, Priority queue and Constructive algorithms.
Problems
Logic Puzzle#11636
Medium
Dynamic array#11672
Medium
Fuad's challenge#11683
Medium
Prizes#11684
Hard
Friends#11689
Medium
The Queue#11707
Hard
Infected Tree#11724
Medium
Traditional Game#11730
Very hard
Beauty Permutation Queries#11732
Very hard
Card game#11745
Medium
Nicest view#11749
Very hard
Battle#11768
Very hard