Wrong answer in tricky permutations problem

#1

The following code is giving wrong answer for majority of test cases.
link-https://ide.codingblocks.com/s/108420

#2

Hello @rishu7865,

Your code is printing wrong output because you have missed a very important requirement of the question:
The permutations should be printed in the lexicographical order.
Run your program for the following input to understand this better:
BCA

You can resolve this issue using two methods:

  1. Sort the input string before passing to the function.
  2. Create a vector and store all the permutations in that vector. Sort this vector and print all the strings in the vector.

But, the second case has comparatively higher memory requirement.

Hope, this would help.
Give a like, if you are satisfied.

#3

Still after sorting the string it is giving wrong answer for majority of test cases.

#4

link-https://ide.codingblocks.com/s/108420

#5

Sorry the link is-https://ide.codingblocks.com/s/108473

#6

I just checked the output,
It won’t give the correct output for the first point that i mentioned in my previous reply.
Reason:
after printing the first for permutations, for i=0, the j will become 2
so, it will swap A with C,
Thus, causing the wrong output.

Try out the second approach i have specified.

Hope, this would help.

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.