Finden Sie anhand einer Reihe von Zeitintervallen die maximale Anzahl von Überlappungen. Gibt es einen Algorithmus, der das gegebene Problem mit der Zeitkomplexität O (n log n) oder O (n) löst?

Beispiel: (6: 00-9: 30), (9: 00-12: 30), (10: 00-10: 30), (12: 00-14: 30), (11: 00-13: 30 ). Die Antwort ist 3