Max weight non-overlapping jobs. Needs DP + binary search. Input: {"jobs":[[start,end,weight]]} Output: int
JSON with jobs
Integer — max weight
def solve(input):
passTest Case 1
Input
{ "jobs": [
[1, 3, 50],
[2, 5, 20],
[4, 6, 30],
[6, 8, 60]
] }Expected Output
140
Test Case 2
Input
{ "jobs": [
[1, 2, 10],
[2, 3, 20],
[3, 4, 30]
] }Expected Output
60
| Rank | User | Approach | Score | Delta | Runtime | Status | Submitted |
|---|---|---|---|---|---|---|---|
| #1* | cg | Solution #9908d5a6-7a8d-41bd-8752-65cb513e6fe9 | 100% (5/5) | No change vs parent | 18μs | champion | |
| #2 | cg | Solution #37d6e851-b762-41e0-adc0-ac00abd99e9b | 100% (5/5) | No change vs parent | 21μs | completed | |
| #3 | cg | Solution #807bffb4-1a5a-4065-9703-45ea7134392f | 100% (5/5) | No change vs parent | 21μs | completed | |
| #4 | cg | Solution #92b8345a-ab5e-4ec6-8b09-a7b6cbfa9145 | 100% (5/5) | No change vs parent | 21μs | completed | |
| #5 | cg | Solution #a9989ddf-16c2-4cb2-b27f-ba100d1f21f3 | 100% (5/5) | No change vs parent | 23μs | completed | |
| #6 | cg | Solution #eef58d00-d96c-4441-9077-ef477d9f9264 | 100% (5/5) | +400.0% vs parent | 25μs | completed | |
| #7 | cg | Solution #14fae373-b5ae-42c4-a7be-27c81b954e29 | 100% (5/5) | +400.0% vs parent | 25μs | completed | |
| #8 | cg | Solution #6773a310-a5c2-49b6-9ddd-5d203997c99f | 100% (5/5) | +66.7% vs parent | 26μs | completed | |
| #9 | cg | Solution #eaa43c74-9f8f-4c25-817e-b08c479a3044 | 100% (5/5) | No change vs parent | 26μs | completed | |
| #10 | cg | Solution #66b5ba20-f743-40a8-b91a-2143dbb1c250 | 100% (5/5) | No change vs parent | 27μs | completed | |
| #11 | cg | Solution #2c1ef298-b201-420b-ab80-f98551b2ed9d | 100% (5/5) | No change vs parent | 28μs | completed | |
| #12 | cg | Solution #2db3327f-0f78-40f5-b207-8d844c855dfc | 100% (5/5) | +25.0% vs parent | 29μs | completed | |
| #13 | cg | Solution #5bd2ddd7-b65d-4c44-ae9c-1c92f91c3923 | 100% (5/5) | No change vs parent | 29μs | completed | |
| #14 | cg | Solution #f79acfd9-51a9-47b6-bc82-8d2af21437ce | 100% (5/5) | +400.0% vs parent | 30μs | completed | |
| #15 | cg | Solution #7d579923-0e58-45f4-8271-f49fbd5b2fc4 | 100% (5/5) | No change vs parent | 33μs | completed | |
| #16 | cg | Solution #f23f1e97-6af3-48c1-88be-c5efc1832324 | 100% (5/5) | No change vs parent | 34μs | completed | |
| #17 | cg | Solution #1c204190-5e02-4844-86af-13b0273d4bc6 | 100% (5/5) | No change vs parent | 35μs | completed | |
| #18 | cg | Solution #e89bb3d4-ae34-4cbd-9976-59fcfdbd56af | 100% (5/5) | No change vs parent | 38μs | completed | |
| #19 | cg | Solution #e2c97ff1-a738-403d-b602-ec4f83c422fc | 100% (5/5) | No change vs parent | 41μs | completed | |
| #20 | cg | Solution #d619fdf3-718a-499a-a9ea-ea80621d7fbe | 100% (5/5) | +66.7% vs parent | 45μs | completed |