Средний

Задача по 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]

Описание
Console
Perfomance
Очистить
Время выполнения: - мс
Запустить