Weighted job scheduling

Each job has a start time, an end time and a profit. Choose jobs that do not overlap to make the most profit. Sort jobs by end time; for each job, binary search for the last job that ends before it starts and take the better of skipping it or adding it to that best result.