advanced
9 min read
First Missing Positive
The array is not just input. Under the right invariant, it becomes its own presence map.
View solutioncore-pattern
Cyclic Sort & Index Placement
Place values at natural indices to expose missing, duplicate, or displaced values.
Problems
Problems in Cyclic Sort & Index Placement
Practice problems that share this primary solution pattern and compare the clues that reveal it.