How it works:

• • Sort jobs by profit in descending order
• • Try to schedule each job at its latest possible time
• • A job can only be scheduled if there's a free time slot before its deadline
• • Greedy approach: always pick the most profitable job that can be scheduled