Job Execution

Problem Overview

  • Determine the minimum number of operations to finish n parallel jobs when each operation runs one major job for x seconds and all others for y seconds (y < x).
  • Input: executionTime array, x, y; Output: integer minimum operations; constraints up to n=1e5 and values up to 1e9.
  • Domain: scheduling and workload optimization on a parallel processor with shared time slices.
  • From Snowflake interviews; a coding interview question and problem focused on efficient completion planning.

Example

Unlock to view complete problem details

and practice with sample input/output

Was this article helpful?

View Test Cases & Run Code requires membership

Input Variables
Execution Result: