Cerință
După fiecare valoare citită, afișează dublul medianei tuturor valorilor sosite. Pentru număr par de valori, mediana este media celor două centrale.
Tip de problemă: Find Median from Data Stream.
Date de intrare
n, apoi n întregi.
Date de ieșire
n întregi: dublul medianei fiecărui prefix.
Restricții
1 ≤ n ≤ 2000; |valoare| ≤ 1000000000.
Observații
Raportată de un candidat la Amazon (SDE2, Bangalore, iulie și august 2025). Adaptare Algo25: Afișăm dublul medianei ca întreg; folosim limite potrivite unei inserări ordonate.
Sursa relatării: https://leetcode.com/discuss/post/7132680/amazon-sde-2-bangalore-onsite-interview-pr26m/
Exemple
2 EXEMPLEExemplul 1
Date de intrare
4
4 1 8 2
Date de ieșire
8 5 8 6
Exemplul 2
Date de intrare
2
-3 -2
Date de ieșire
-6 -5
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑