Ctrl K

Расставить с равным шагом

Лёгкая
Дан массив целых чисел values. Можно ли переставить его элементы так, чтобы разность между любыми двумя соседними числами была одной и той же? Верните True, если такая перестановка существует, и False иначе.
Пример 1
values=[11, 2, 8, 5] → True

Порядок [2, 5, 8, 11] даёт одинаковый шаг 3.

Пример 2
values=[1, 4, 6] → False

В любом порядке разности соседей не совпадают: 3 и 2.

Пример 3
values=[7, 7, 7] → True

Шаг 0 тоже подходит.

Ограничения
  • 2 ≤ len(values) ≤ 1000
  • -10⁶ ≤ values[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлияние в запасной хвост ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяУспеть на все встречи ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[11, 2, 8, 5]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 159 тестов на сервере, включая скрытые.