Задача по JavaScript — Перевозка грузов
У логистической компании есть заказы на перевозку грузов. Каждый заказ требует, чтобы одна машина была занята в определённый промежуток времени — от начала до завершения рейса.
Каждая машина может выполнять только один заказ за раз. Если интервалы заказов пересекаются по времени, их необходимо выполнять на разных машинах.
Каждый заказ задан в виде интервала времени [начало, конец], где:
начало— время выезда (включительно),конец— время завершения (исключается из интервала).
Например, заказ [4, 9] занимает машину в моменты времени 4, 5, 6, 7 и 8. В 9 машина уже свободна и может выехать на следующий заказ.
Пример 1:
Входные данные: Массив заказов, где каждый заказ — это массив из двух чисел:[start, end]
const routes = 1, 5, 3, 8, 9, 14, 4, 6, 12, 17, 13, 18, 20, 25, ;
На выходе: Функция должна вернуть одно число — минимальное количество машин, которые понадобятся, чтобы выполнить все перевозки без наложений.
minCars(routes); // => 3
Объяснение:
Машина 1: [1, 5], [9, 14], [20, 25]
Машина 2: [3, 8], [13, 18]
Машина 3: [4, 6], [12, 17]