Cyclic Sort / Index-as-Hash
Array SweepsSignal
Values in 1..n; find duplicate/missing in O(1) space
Template
The array is its own hash table.
Worked examples
No worked example for this pattern yet
The signal and template above are still the drill: read the signal, say the template out loud, then move on.