← Accolite questions

Smallest missing positive number

Filed under Accolite · Also reported at Josh Technology, OYO

Given an unsorted array of integers containing both positive and negative values, find the smallest missing positive integer in O(n) time and O(1) auxiliary space.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Accolite questions

Collected from public candidate posts and coding forums. Updated Nov 2026.