Ctrl K

Два лишних билета

Лёгкая
На концерт выдали билеты с номерами от 0 до n - 1, каждый номер должен был встретиться ровно один раз. Но на входе собрали n + 2 билета: два номера кто-то подделал, и каждый из них встречается дважды. Дан список tickets с номерами собранных билетов. Верните два номера, которые встречаются по два раза, в любом порядке.
Пример 1
tickets=[2, 0, 3, 2, 1, 0] → [2, 0]

Здесь n = 4: номера от 0 до 3. Дважды встречаются 0 и 2.

Пример 2
tickets=[1, 1, 0, 0] → [1, 0]

n = 2, и оба номера продублированы.

Ограничения
  • 2 ≤ n ≤ 100
  • len(tickets) = n + 2
  • 0 ≤ tickets[i] < n
  • Каждый номер от 0 до n - 1 встречается, ровно два из них — дважды
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПотерянный билет ЛёгкаяРовные стопки карт ЛёгкаяПары равных элементов ЛёгкаяДоска с остатком один ЛёгкаяПары со взаимно простыми цифрами Лёгкая
загружаем Python…
Вход
tickets=[2, 0, 3, 2, 1, 0]
Ожидается
[2, 0]

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