Базовые алгоритмыИнтервалыmedium

Meeting Rooms

Дан массив интервалов времени, обозначающих встречи. Необходимо определить минимальное количество комнат для того, чтобы провести все встречи.

В каждый момент времени в комнате может проводиться только одна встреча.

Каждая встреча задается полуинтервалом, левая граница времени включена, правая исключена.

Например, если полуинтервал равен [3, 7], то встреча будет происходить в моменты втремени 3, 4, 5 и 6. В момент времени 7 комната доступна для следующей встречи.

Пример

const meetings = [ [7, 10], [2, 6], [20, 23], [3, 7], [8, 15], ] minRooms(meetings) === 2

В одной комнате, не мешая друг другу, могут проходить встречи [7, 10] и [3, 7], а в другой — [2, 6], [20, 23] и [8, 15].

Вернуть необходимо минимальное количество комнат.