Question

How to find inverse permutation??

Answer 1

Answer:

an array of size n of integers in range from 1 to n, we need to find the inverse permutation of that array.

An inverse permutation is a permutation which you will get by inserting position of an element at the position specified by the element value in the array. For better understanding, consider the following example:

Suppose we found element 4 at position 3 in an array, then in reverse permutation, we insert 3 (position of element 4 in the array) in position 4 (element value).

Basically, An inverse permutation is a permutation in which each number and the number of the place which it occupies is exchanged.

Answer 2

Answer:

To find the inverse of a permutation just write it backwards. If τ=(1243)(67) then τ−1=(76)(3421) which can then be rewritten as τ−1=(1342)(67).