Задача 4 (собеседование в Stripe) Задан массив целых чисел, н | Кодкамп - практическое программирование на python

Задача 4 (собеседование в Stripe)

Задан массив целых чисел, найдите первое положительное целое число в линейное время и заданном массиве. Другими словами, найдите наименьшее натуральное число, которые не содержится в массиве. Массив в том числе может иметь дубликаты и отрицательные целые числа.

Например, если на входе задан массив [2, 4, -1, 3] результат должен быть 1. Для ввода [1, 2, 0] должен быть 3.

Вы можете изменять входной массив на месте.