Find nth permutation of a string containing duplicate characters efficiently.

general
, ,
1

Hi,
I want to find nth permutation of a string containing duplicate characters.
So far, I know that If the string does not contain any duplicate characters answer can be found using Factoradic number system as explained here

But for string containing duplicate characters, I am stuck.

2

This question is being asked in Amazon hiring challenge on Hackerearth so please refrain from discussing this question.

2 Likes
3

This is a question on LightOj and solution is here Programming-contest/solution.cc at master · pin3da/Programming-contest · GitHub

But i don’t understand the solution.I will try to understand and will explain to you if i got it.

4

Now that the challenge is over,please share the answer.

1 Like