First Missing Positive

Question

Find the smallest positive integer missing from an unsorted array, in O(n) time and O(1) extra space. The cyclic-sort trick is the expected solution.

Goldman Sachs interview candidates · Answer

Community-reported Goldman Sachs interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments