Frage im Vorstellungsgespräch bei Konrad Group

Given an unsorted integer array, find the first smallest missing positive integer. (First Missing Positive on leetcode, difficulty: hard).