İçeriğe geç

Her toplantıya katıl

Kolay#intervals#sorting~15 dk

Görev tanımı

Problem

Bir takvim toplantıları belirli bir sırası olmayan [start, end] çiftleri olarak listeliyor. Bir kişinin her toplantıya baştan sona katılıp katılamayacağına karar ver. Biri tam diğeri başlarken biten toplantılar sorun değil, çünkü kişi birinden diğerine doğrudan geçebilir.

Örnekler

Input:  meetings = [[0, 30], [5, 10], [15, 20]]
Output: False
Neden: uzun toplantı diğer ikisini de yutuyor
Input:  meetings = [[7, 10], [2, 4], [4, 7]]
Output: True
Neden: zaman sırasında toplantılar yalnız uçlarında değiyor
Input:  meetings = []
Output: True
Neden: edge case: boş bir takvimde çakışacak bir şey yok

İpuçları

0 / 3

Hedef zaman
O(n log n)
Hedef alan
O(n)

Kodda değil de fikirde mi takıldın? Meeting Rooms bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case