Ctrl K

Носки по парам

Лёгкая
После стирки в корзине лежат носки, socks[i] — цвет i-го носка. Носков чётное количество. Можно ли разложить все носки на пары так, чтобы в каждой паре оба носка были одного цвета, а каждый носок попал ровно в одну пару? Верните True, если можно, иначе False.
Пример 1
socks=[5, 2, 5, 2, 2, 2] → True

Получаются пары (5, 5), (2, 2) и (2, 2): четыре носка цвета 2 дают две пары.

Пример 2
socks=[7, 7, 3, 1] → False

Носки цветов 3 и 1 остаются без пары.

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

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