Определение отсутствующего элемента в массиве

Компании, где спрашивали:

Мосбиржа

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot

Условие задачи

Дан массив, содержащий все числа от 1 до 100 в произвольном порядке, за исключением одного отсутствующего значения. Требуется за наименьшее возможное количество проходов по массиву определить, какое число отсутствует.