Code RoomJob scheduling maximum profit
HardPrep Room Coding #1084

Job scheduling maximum profit

CodingAlgorithms & data structuresSenior–Staff~35 min

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]]) → int
Examples
in[[[4,70],[1,80],[1,30],[1,20]]]out150
What 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
InputExpectedGot
[[[4,70],[1,80],[1,30],[1,20]]]150not run yetsample