Problem 604. Next lexicographic - permutation

Find next lexicographic - permutation (permutations as it would occur in a dictionary order).

E.g: nextP('ABCD') = ABDC

If you can generate the next permutation, then you can also generate a 'cycle' of all permutations using a construct like,

     cycle = +1;
     curr = start;
     while ( true )         
         curr = nextP(curr);
         if ( curr == start )
         cycle = cycle+1;

For fun, you could generate all the n! permutations of a, unique n-letter string.

Solution Stats

39.13% Correct | 60.87% Incorrect
Last solution submitted on Sep 26, 2019

Solution Comments