⌘K
Flycodx

Render Machine Allocation Problem

Render Machine Allocation Problem

MediumArrays0% accepted

Meera leads the rendering team at a Delhi video editing studio. Each video has a start time and duration, and she needs to find the minimum number of render machines required to process all videos without processing overlapping ones on the same machine.

Approach

Given arrays of video start times and durations, find the minimum number of render machines needed to process all videos simultaneously.

Input

start=[0,1,2], duration=[2,2,1]

Output

2
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3