CodeGym
Все задачи
СредняяАлгоритмыспросили 17× за последний год

K-й по величине элемент в потоке

Эту задачу спрашивали
ЯЯндексAАвито
Описание

Реализуйте структуру с методом add(num), возвращающим k-й по величине элемент потока на данный момент.

Теги

#очередь
Примеры
Пример 1
Вход: k=3, add(3), add(5), add(10), add(9), add(4)
Выход: 4, 5, 5, 5

Похожие задачи

Средняя

Обход дерева в ширину по уровням

ЯЯндексССбер+2
спросили 34×
Средняя

Кратчайший путь в неориентированном графе

ККуперССамокат+1
спросили 25×
Сложная

Лестница слов (Word Ladder)

ЯЯндексAАвито
спросили 12×
Сложная

Максимум в скользящем окне

ЯЯндексAАвито
спросили 19×