CPP-Permutation

#1

In this video we have used backtracking, like we have swapped again, but what if we take another array like OUTPUT array, then will there be any need of any backtracking ?

#2

hey pranshu, no it you are using this swapping approach than backtracking is only way. if you use output array than also you need to swap.

#3

It can be done without backtracking but in case you have to use string.
I am sharing you an code for same. Although it is in java but it is too similar to C++ snippet.

But I will recommend you to use backtracking beacuse it very important approach and it is giving best complexity for this question.

01%20PM
01%20PM1280×552 117 KB