DDSA
Advertisement

Smallest Positive Missing

Smallest Positive Missing.java
Java
import java.util.*;

class Solution {
    public int missingNumber(int[] arr) {
        Set<Integer> set = new HashSet<>();
        for (int i : arr)
            set.add(i);

        int ans = 1;
        while (!set.add(ans))
            ans++;

        return ans;
    }
}
Advertisement
Was this solution helpful?