[Feature Request]: Implementation of Job Scheduling with deadline

[shuvojitss]

Is there an existing issue for this?

• I have searched the existing issues

Feature Description

Idea Description

Given n jobs, each job has a deadline and a profit associated with it. The goal is to schedule the jobs in such a way that the total profit is maximized while ensuring that each job is completed by its deadline. A job can only be scheduled if there is a free time slot available before its deadline.

Input

The first line contains an integer n, the number of jobs.
The next n lines each contain:
A character representing the job ID (e.g., 'A', 'B', 'C', etc.).
An integer representing the deadline for the job.
An integer representing the profit for the job.

Output

Print the sequence of job IDs that can be scheduled for maximum profit.

Record

• I agree to follow this project's Code of Conduct
• I want to work on this issue
• I'm willing to provide further clarification or assistance if needed.

Full Name

Shuvojit Samanta

Participant Role

GSSOC

[github-actions]

🙌 Thank you for bringing this issue to our attention! We appreciate your input and will investigate it as soon as possible.

Feel free to join our community on Discord to discuss more!