More Problems

• You are given a list of train arrival and departure times. Find the minimum number of platforms required to accommodate all the trains at the station.
• Given a set of activities with start and end times, maximize the number of non-overlapping activities that can be completed.
• You are given a list of items with weights and values. Maximize the total value of items that can be put into a knapsack with a fixed weight capacity using a greedy approach.
• Find the minimum number of steps required to make an array sorted in non-decreasing order using adjacent swaps.
• You are given a list of jobs with deadlines and profits. Maximize the total profit by scheduling non-overlapping jobs optimally.
• Given a set of intervals representing jobs, find the maximum number of non-overlapping jobs that can be completed.
• You are given a grid where each cell has a cost. Find the minimum cost path from the top-left corner to the bottom-right corner, moving only down or right.
• Find the minimum number of boats required to transport all people across a river, where each person has a weight and each boat has a weight limit.