Максимальное количество перекрытий всех временных интервалов [закрыто]
Учитывая набор временных интервалов, как найти найти максимальное количество перекрытий. Есть ли алгоритм, который решает данную проблему с временной сложностью O (n log n) или O (n) ??
Пример: (6: 00-9: 30), (9: 00-12: 30), (10: 00-10: 30), (12: 00-14: 30), (11: 00-13: 30) ). Ответ 3