## Условие Дан массив `nums` и число `k`. Верни `k`-й по величине элемент (в порядке убывания), т.е. если массив отсортировать по убыванию, элемент на позиции `k-1`. Формат входа: - `nums` — массив, $1 \leq len(nums) \leq 10^5$, $-10^4 \leq nums[i] \leq 10^4$. - `k` — целое, $1 \leq k \leq len(nums)$. Формат выхода: - Целое число. Пример 1: ``` Вход: nums = [3, 2, 1, 5, 6, 4], k = 2 Выход: 5 ``` Объяснение: отсортированно по убыванию `[6, 5, 4, 3, 2, 1]` → 2-й = 5. Пример 2: ``` Вход: nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4 Выход: 4 ``` Объяснение: после сортировки по убыванию `[6, 5, 5, 4, 3, 3, 2, 2, 1]` → 4-й = 4. Дубли считаются. Ограничения: - Лучше чем sort всего массива ($O(n \log n)$). Time: $O(n \log k)$ или $O(n)$.

Алгоритмы medium middle

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

algorithmsheapquickselectpartitioning

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

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

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