https://itresume.ru/blog/find-deleted-num
Задача с собеседования: Поиск удаленного элемента за O(N)