#448 Минимальная разность среди k чисел

Компании:

Т-Банк

Темы:

АлгоритмыСортировкаПрактика

Дан массив натуральных чисел, числа могут повторяться. Необходимо выбрать из них k чисел так, чтобы разность максимального и минимального из выбранных была минимальной. Вернуть эту разность.

Вход: [10, 100, 300, 200, 1000, 20, 30], k = 3
Вывод: 20

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти