More Problems

• You are given a grid representing city blocks, where each cell has a cost to traverse. Find the minimum cost path from the top-left to the bottom-right corner of the grid.
• Given a list of tasks with deadlines and profits, maximize the total profit by scheduling tasks optimally without overlaps.
• You are given a list of jobs with deadlines and profits. Maximize the total profit by scheduling the jobs optimally, ensuring that no job deadlines are missed.
• Find the minimum number of platforms required at a railway station to accommodate a set of trains arriving and departing at different times.
• You are given a list of intervals representing job durations. Find the maximum number of non-overlapping jobs that can be completed.
• Given a set of tasks with start and end times, assign the tasks to workers such that the maximum number of tasks are completed without overlaps.
• You are given a list of events with start and end times. Find the maximum number of events that can be attended without overlap.
• Given a set of items, each with a weight and value, find the maximum value you can carry in a knapsack with a limited capacity using a Greedy algorithm.