A True Permutation — Solution & Editorial

Back to the Problem

A boolean bucket per value 1..N; reject out-of-range or repeated values.

Complexity: O(N)