O87

Veri Akışında Medyan Bulma

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

Teknik Tanım & Görev

Sürekli sayıların aktığı bir veri akışında medyan değerini etkin şekilde hesaplayınız. Eleman sayısı tek olduğunda ortadaki eleman; eleman sayısı çift olduğunda ise ortadaki iki elemanın aritmetik ortalaması medyandır. ['add_num', val] akışa sayı ekler (çıktı None). ['find_median'] o anki medyanı float olarak döndürür.

Fonksiyon İmzası (Python)

akis_medyan_islemleri(islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:İşlem sonuçları listesi (None veya float).

Sistem Kısıtları (Constraints)

1 <= islemler.length <= 10^4
-10^5 <= val <= 10^5
find_median çağrıldığında en az bir eleman mevcuttur

Örnek Yürütme Analizi

islemler = [['add_num', 1], ['add_num', 2], ['find_median'], ['add_num', 3], ['find_median']]
add 1 -> [1]
add 2 -> [1, 2] -> medyan: 1.5
add 3 -> [1, 2, 3] -> medyan: 2.0
Cevap: [None, None, 1.5, None, 2.0]

Örnek Test Senaryoları (3)

Örnek 1: Temel Akış
Girdi:[[["add_num",1],["add_num",2],["find_median"],["add_num",3],["find_median"]]]
Beklenen Çıktı:[null,null,1.5,null,2]
Örnek 2: Negatif Sayılar
Girdi:[[["add_num",-1],["find_median"],["add_num",-2],["find_median"]]]
Beklenen Çıktı:[null,-1,null,-1.5]
Örnek 3: Tek Eleman
Girdi:[[["add_num",5],["find_median"]]]
Beklenen Çıktı:[null,5]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "add_num",
      1
    ],
    [
      "add_num",
      2
    ],
    [
      "find_median"
    ],
    [
      "add_num",
      3
    ],
    [
      "find_median"
    ]
  ]
]
Beklenen Çıktı
[
  null,
  null,
  1.5,
  null,
  2
]