Problem · Array
Maximum Profit in Job Scheduling
Problem statement
You are given equal-length arrays startTime, endTime, and profit. Job i runs on the half-open interval from its start time to its end time and earns its profit.
The problem statement continues
ProExamples
Example 1
startTime = [1,2,3,3]endTime = [3,4,5,6]profit = [50,10,40,70]return = 120Choose jobs [1,3) and [3,6) for profit 120.
FastPrep Pro
Reported in 1 Amazon interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$8.25/month
$99 billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week