Z45

K Listeden En Küçük Kapsayan Aralık

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

k adet küçükten büyüğe sıralı tamsayı listesi verilmiştir. Bu k listenin her birinden EN AZ bir sayı içeren EN KÜÇÜK [a, b] aralığını bulunuz (yani b - a farkı minimum olmalı; eşitlikte a değeri küçük olan seçilmelidir).

Fonksiyon İmzası (Python)

en_kucuk_kapsayan_aralik(listeler: list[list[int]]) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[a, b] formatında 2 elemanlı liste.

Sistem Kısıtları (Constraints)

k == listeler.length
1 <= k <= 3500
1 <= listeler[i].length <= 50
-10^5 <= sayilar <= 10^5

Örnek Yürütme Analizi

listeler = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]
[20, 24] aralığı 20'yi 2. listeden, 22'yi 3. listeden, 24'ü 1. listeden içerir -> [20, 24]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[4,10,15,24,26],[0,9,12,20],[5,18,22,30]]]
Beklenen Çıktı:[20,24]
Örnek 2: Nokta Aralık
Girdi:[[[1,2,3],[1,2,3],[1,2,3]]]
Beklenen Çıktı:[1,1]
Örnek 3: Bitişik
Girdi:[[[10,10],[11,11]]]
Beklenen Çıktı:[10,11]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      4,
      10,
      15,
      24,
      26
    ],
    [
      0,
      9,
      12,
      20
    ],
    [
      5,
      18,
      22,
      30
    ]
  ]
]
Beklenen Çıktı
[
  20,
  24
]