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

Условие задачи

Напишите `kth_largest(nums, k)`, возвращающую k-й по величине элемент в неотсортированном списке. k=1 → максимум, k=2 → второй максимум и т.д. Дубли считаются (если [3,3,3] и k=2 → 3).

Темы

algorithms python arrays heap

Подсказки

• Простой способ: sorted(nums, reverse=True)[k-1] — но это O(n log n)
• heapq.nlargest(k, nums) — O(n log k), быстрее когда k маленькое
• QuickSelect — O(n) в среднем, но сложнее в реализации

Что проверяет эта задача

Задача «K-й по величине элемент» учит решать алгоритмические задачи на Python: оценивать сложность по времени и памяти и выбирать подходящую структуру данных. Такие задачи дают на собеседованиях в Сбер и других IT-компаниях. Уровень средний — типичная боевая задача на уверенный Python.

Как подступиться к решению

Сначала разбери условие и формат входа-выхода, прикинь крайние случаи (пустой ввод, дубли, NaN). Затем выбери структуру данных и собери решение по шагам — начни с простого рабочего варианта, потом оптимизируй сложность. Код пишешь и запускаешь прямо в браузере: Python-тренажёр исполняет его через Pyodide (pandas, numpy, scipy) и проверяет результат автоматически.

На собеседовании по Python для аналитика ценят чистый читаемый код, корректную обработку крайних случаев (пустой ввод, дубли, None) и умение вслух оценить сложность по времени и памяти. Часто просят не просто решить, а разобрать альтернативные подходы и показать, где наивное решение сломается на большом объёме данных.

Прокачать Python для аналитики — бесплатный курс «Pandas с нуля» и Python-тренажёр.

Открыть задачу в тренажёре → ← Все Python-задачи