0 до n — всего n + 1 билет. Один из них потерялся, остальные n лежат в массиве tickets в произвольном порядке, номера в нём не повторяются.
Верните номер потерянного билета.
Попробуйте решить за O(n) времени и O(1) дополнительной памяти.tickets=[4, 0, 2, 1] → 3
Билетов 4, значит номера были от 0 до 4. Нет только номера 3.
tickets=[1, 2] → 0
Номера от 0 до 2, не хватает 0.
tickets=[0] → 1
Номера от 0 до 1, нет последнего — 1.
tickets различныtickets=[4, 0, 2, 1]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 43 теста на сервере, включая скрытые.