Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов

Кто-то задал мне этот вопрос:

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

Например:

Если заданы интервалы:

["06:00","08:30"],
["09:00","11:00"],
["08:00","09:00"],
["09:00","11:30"],
["10:30","14:00"],
["12:00","14:00"]

Диапазон максимален, когда три интервала

[“06:00”, “08:30”],
[“09:00”, “11:30”],
[“12:00”, “14:00”],

выбраны.

Поэтому ответ 420 (минут).

Ответы на вопрос(2)

Ваш ответ на вопрос