Deployment Window Scheduler

Implement scheduleDeploymentWindows for both modes described below. The value of part determines how to read inputCsv and which rules to apply.

Return the resulting deployment windows as [[start, end], ...], sorted by start time.

Common Rules

• A week contains 10080 minutes. Minute 0 is Monday 00:00, and valid weekly minute positions range from 0 through 10079.
• Every interval is half-open: [start, end).
• An allowed interval permits deployment. A freeze interval prohibits deployment.

Part 1

When part is "part1", every row in inputCsv has this format:

start,end,type

Compute the union of all allowed intervals, then subtract the union of all freeze intervals. Allowed intervals may overlap, freeze intervals may overlap, and adjacent deployable intervals must be merged.

Part 2

When part is "part2", the first row in inputCsv contains the global settings:

utc_now,lead_time_minutes,min_continuous_minutes,k

Every remaining row describes a local-time interval:

start,end,type,timezone_offset_minutes

Process Part 2 in this order:

1. Convert each local interval to UTC using UTC = local_time - timezone_offset_minutes.
2. Normalize converted times modulo 10080. If a converted interval crosses the week boundary, split it into two weekly intervals.
3. Compute deployable time using the Part 1 allowed-minus-freeze rules.
4. Discard every portion before utc_now + lead_time_minutes.
5. Keep only remaining intervals whose continuous length is at least min_continuous_minutes.
6. Sort the intervals by UTC start time and return at most the first k intervals.