Permutation of string backtracking

#1


why my code not work for permutaions of string?

#2

Hello @AjayRRJ,

I have corrected your code for infinite outputs:

But, it will produce wrong output.
Reason:
Given a string containing duplicates, print all its distinct permutations such that there are no duplicate permutations
Read the question properly.

Let me know if you face any problem.
Hope, this would help.
Give a like if you are satisfied.

1 Like
#3

yes can please modify my code for duplicacy

#4


now my code is correct or not?

#5

Hey @AjayRRJ,

I have modified it:

Let me know if you do not understand something.

Hope, this would help.

#6

not understand this code line meaning
while(out[i]==s){
i++;
}
i=i-1;

#7

Hey @AjayRRJ,

As i have first sorted the vector before calling this function.
So, The duplicate values are present at continuation index.
Thus, after printing s,
We ignore the duplicates.

Hope, this is clear now.