K34
Toplantı Odaları I - Çakışma Kontrolü
Teknik Tanım & Görev
Bir kişinin gün içerisindeki toplantı saat aralıkları [başlangıç, bitiş] biçiminde verilmiştir. İki toplantı saat olarak çakışıyorsa kişi ikisine birden katılamaz (bir toplantının bitiş saati ile diğerinin başlangıç saati aynı ise çakışma sayılmaz). Kişinin TÜM toplantılara katılıp katılamayacağını belirleyiniz.
Fonksiyon İmzası (Python)
tum_toplantilara_katilabilir_mi(araliklar: list[list[int]]) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
0 <= araliklar.length <= 10^4
0 <= baslangic < bitis <= 10^6Örnek Yürütme Analizi
araliklar = [[0, 30], [5, 10], [15, 20]] -> [0, 30] diğerleriyle çakışır -> False
araliklar = [[7, 10], [2, 4]] -> [2, 4] ve [7, 10] çakışmaz -> TrueÖrnek Test Senaryoları (3)
Örnek 1: Çakışma Var
Girdi:
[[[0,30],[5,10],[15,20]]]Beklenen Çıktı:
falseÖrnek 2: Çakışma Yok
Girdi:
[[[7,10],[2,4]]]Beklenen Çıktı:
trueÖrnek 3: Boş Liste
Girdi:
[[]]Beklenen Çıktı:
true