Inverse Permutation — Solution & Editorial

Back to the Problem

One pass: inverse[value] = position.

Complexity: O(N)