Job Scheduling with Deadlines — Greedy with Deadline Slot

Arrays.sort(jobs, (a, b) -> b.profit - a.profit);  // desc by profit
int maxDeadline = maxDeadlineFromJobs();
boolean[] slots = new boolean[maxDeadline];
int totalProfit = 0;
for (Job j : jobs) {
  for (int t = min(j.deadline, maxDeadline) - 1; t >= 0; t--) {
    if (!slots[t]) { slots[t] = true; totalProfit += j.profit; break; }
  }
}