Cyclic Sort: Find Missing and Duplicate Numbers in O(n) Time, O(1) Space

TLDR: If an array holds n numbers in range [1, n], each number belongs at index num - 1. Cyclic sort places every element at its correct index in O(n) time using O(1) space — then a single scan reveals every missing and duplicate number. Five intervi...