## Условие Реализуй класс `MedianFinder`, который поддерживает поток чисел: - `addNum(num)` — добавить число - `findMedian()` — вернуть медиану всех добавленных чисел Медиана: если число элементов нечётное — средний по сортировке; если чётное — среднее двух средних. Формат входа: - Сериализованный список операций. До $5 \cdot 10^4$ вызовов. - $-10^5 \leq num \leq 10^5$. Формат выхода: - Для каждого `findMedian` — число (float). Пример: ``` MedianFinder mf mf.addNum(1) → [] mf.addNum(2) → [] mf.findMedian() → 1.5 mf.addNum(3) → [] mf.findMedian() → 2.0 ``` Ограничения: - `addNum`: $O(\log n)$. - `findMedian`: $O(1)$. - Решение через `sort` на каждый запрос — НЕ принимается.

Алгоритмы hard senior

Вопрос с собеседования аналитика по теме «Алгоритмы».

algorithmsheapdesignstreaming

Разбор ответа

Подробный разбор с объяснением «почему правильный ответ верный» и почему остальные неверны — после регистрации.

3000+ вопросов с разбором, карточки с раскрытием ответа, AI-собес и подготовка к интервью аналитика.