yep, but if you've already mastered all the logic behind the simple permutation, sometimes using a stl function would come with less TC compared to coding on your own. This solution provides some insights with me, though I still deem it cheating XD

That's a cheating!)

How it work?

Aah yes, sort. I tried using next_permutation, but I don't think it works with an unsorted string. Nice one!

Darn, I should've looked for a library function when Knuth said that people often want all the permutations :D

*yawn... no recursion

:D