Ctrl K

Две половины без повторов

Лёгкая
Дан массив целых чисел items чётной длины. Нужно разложить все его элементы на две группы одинакового размера (по len(items) / 2 элементов) так, чтобы внутри каждой группы все числа были различны. Верните True, если это возможно, и False иначе.
Пример 1
items=[3, 7, 3, 9] → True

Например, [3, 7] и [3, 9] — в каждой половине числа разные.

Пример 2
items=[5, 5, 2, 5] → False

Пятёрок три, а половин две — одна из них неизбежно получит две пятёрки.

Пример 3
items=[8, 8] → True
Ограничения
  • 2 ≤ len(items) ≤ 100
  • len(items) чётна
  • 1 ≤ items[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяСоседние значения ЛёгкаяРовные стопки карт ЛёгкаяОдинаковые костяшки домино ЛёгкаяСлова из набора плашек Лёгкая
загружаем Python…
Вход
items=[3, 7, 3, 9]
Ожидается
True

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