O57

Toplantı Odaları II - Min Salon

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Şirketteki tüm toplantıların [başlangıç, bitiş] zaman aralıkları verilmiştir. Hiçbir toplantının çakışmaması için aynı anda açık olması gereken EN AZ toplantı odası (salon) sayısını hesaplayınız. Aralıklar yarı açıktır: [başlangıç, bitiş). Bitiş anında oda boşalır. Bir toplantı t anında bitiyor ve diğeri t anında başlıyorsa aynı oda kullanılır, çakışma sayılmaz.

Fonksiyon İmzası (Python)

min_toplanti_odasi(araliklar: list[list[int]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Gereken minimum salon sayısı.

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] ile [5, 10] ve [15, 20] çakışır -> 2 salon gerekir

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[0,30],[5,10],[15,20]]]
Beklenen Çıktı:2
Örnek 2: Çakışma Yok
Girdi:[[[7,10],[2,4]]]
Beklenen Çıktı:1
Örnek 3: Boş Liste
Girdi:[[]]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      0,
      30
    ],
    [
      5,
      10
    ],
    [
      15,
      20
    ]
  ]
]
Beklenen Çıktı
2