Each job is (start, end, profit). Two jobs are compatible if one ends no later than the other starts. Choose compatible jobs that maximise total profit. Unlike the unweighted version, greedy doesn't work here.
Unlock this and every premium problem across all tracks — plus hidden-test grading, advanced AI engineering modules and new content every week.
Start 7-day free trial