Job scheduling maximum profit
You run a single-server batch system. Each job is given as [deadline, profit], takes exactly one time unit, and earns its profit only if it finishes at or before its integer deadline (slots are 1..deadline). At most one job can occupy a time slot. Return the maximum total profit achievable by choosing a feasible subset and an order. Deadlines and profits are positive; the list may be empty.
Implement
job_scheduling_profit(jobs: list[list[int]]) → intExamples
in
[[[4,70],[1,80],[1,30],[1,20]]]out150What a strong answer looks like
State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.
0:00 of about 35 min
solution.py
InputExpectedGot
[[[4,70],[1,80],[1,30],[1,20]]]150not run yetsample