Greedy

LeetCode problem #1300

Find the maximum profit from buying and selling stock with at most one transaction

Find the minimum number of coins needed to make a given amount

Connect ropes with minimum cost using greedy approach with heap

Find furthest building reachable using optimal allocation of bricks and ladders

Maximize array sum by flipping signs of k elements using greedy heap approach

Find the contiguous subarray with maximum sum using Kadane's algorithm

Find minimum number of meeting rooms required using heap

Find minimum insertions needed to balance parentheses string

Find minimum refueling stops to reach target using greedy max-heap approach

Find the minimum spanning tree of a weighted undirected graph using Kruskal's and Prim's algorithms

Find minimum removals to reduce array size by half using greedy heap approach

Remove k digits from a number to make it as small as possible

Reorganize string so no two adjacent characters are the same

Schedule tasks with cooling period using greedy approach with heap