Número máximo de solapamientos de todos los intervalos de tiempo [cerrado]

Dado un conjunto de intervalos de tiempo, cómo encontrar el hallazgo el máximo de superposiciones. ¿Hay algún algoritmo que resuelva el problema dado con la complejidad del tiempo O (n log n) o O (n)?

Ejemplo: (6: 00-9: 30), (9: 00-12: 30), (10: 00-10: 30), (12: 00-14: 30), (11: 00-13: 30 ) .La respuesta es 3

Respuestas a la pregunta(1)

Su respuesta a la pregunta