Z52

İki Sıralı Dizinin Medyanı

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

Teknik Tanım & Görev

Küçükten büyüğe sıralı sayilar1 (m elemanlı) ve sayilar2 (n elemanlı) dizileri verilmiştir. Bu iki diziyi birleştirmeden, birleşik dizinin medyanını O(log(min(m, n))) karmaşıklığında bulunuz. Toplam eleman sayısı tek ise ortadaki sayı, çift ise ortadaki iki sayının aritmetik ortalaması (float) döner.

Fonksiyon İmzası (Python)

iki_dizinin_medyani(sayilar1: list[int], sayilar2: list[int]) -> float

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Medyan değeri (float veya tamsayı).

Sistem Kısıtları (Constraints)

0 <= m, n <= 1000
1 <= m + n <= 2000
-10^6 <= sayilar1[i], sayilar2[i] <= 10^6

Örnek Yürütme Analizi

sayilar1 = [1, 3], sayilar2 = [2] -> birleşik [1, 2, 3] -> medyan 2.0
sayilar1 = [1, 2], sayilar2 = [3, 4] -> birleşik [1, 2, 3, 4] -> (2 + 3) / 2 = 2.5

Örnek Test Senaryoları (3)

Örnek 1: Tek Sayıda
Girdi:[[1,3],[2]]
Beklenen Çıktı:2
Örnek 2: Çift Sayıda
Girdi:[[1,2],[3,4]]
Beklenen Çıktı:2.5
Örnek 3: Sıfırlar
Girdi:[[0,0],[0,0]]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    3
  ],
  [
    2
  ]
]
Beklenen Çıktı
2