Find the index of a given permutation in the sorted list of the permutations of a given string

Question

We\'re given a string and a permutation of the string.

For example, an input string sandeep and a permutation psdenae.

Find the pos

Answer 1

My approach to the problem is sort the given permutation. Number of swappings of the characters in the string will give us the position of the pemutation in the sorted list of permutations.