String Permutation Algorithm

Write a code to generate all permutations of given string in lexicographically sorted order with repetition of characters in the string.

[learningguitar]

came looking for guitar techniques (finger permutations)
stayed for the computational algorithms

[廖俊翔-ew]

A lot of online lectures of great universities expect us to be smart, so they don't go into the problems as detailed. But yes, many of us are that stupid and videos like this are exactly what we need. Really helps me visualize and understand recursion better. Thanks!

[lalitdudheria]

I feel happy every time there is something I don't understand and there is a video by you explaining it. :)

[Arunk]

Definitely appreciate the effort this guy has put in. I havent seen anyone teaching with so much patience.

[darrenlackey]

I've watched many algorithm tutorial videos and this is one of the best. Really appreciate how thorough and detailed it on top of presenting it in an organized manner.

[akhilguptavibrantjava]

Cool. This tutorial made me understand backtracking like charm. Hats off tushar.Keep doing the good job

[ErfanHossainShoaib]

I am searching a good algorithm for permutation from last 2 years but I found noting good. But at last I find a good way from here. Your lectures are awesome.

[shreyaboinpally]

i have been struggling to understand this, i can't tell u how glad I am to u I found this video.

[SocajowaRS]

Phenomenal example here especially covering duplicates. Very helpful Tushar.

[cocoarecords]

The algorithm is:


Remove the first letter
Find all the permutations of the remaining letters (recursive step)
Reinsert the letter that was removed in every possible location

[curiosull]

He will not go trough all permutations, no way .... Wait...he is 😀

[bossysmaxx]

ghood man ghood, you are rheally an amazing theacher, hats off to you thushar...

[knlshrvstv]

I have seen your other videos and I've learnt from them a lot, but, this is by far the best one! Thanks so much, Tushar.

[RanjanKumar-hstt]

Thanks Tushar, this really helped me to understand completely which I didn't understand from anywhere

[himanigulati]

Finally understood how to go about a backtracking tree. Very helpful thank you!

[TonyHang]

Great video - thank you!

As you expand the permutation graph, I'd suggest you add some sort of 'divider' (removal tape?) to provide an indicator of level.


great content!

[andielippingwell]

Thanks! I went looking for a tutorial on this algorithm thinking I'd have to watch it several time to get it but really understood it in the first 10 minutes. Great video!

[MixedMatchedVideos]

Simply amazing videos. I tried to get the feel of recursion for ages, and finally your video did it.
Really love the format of your videos and your step-by-step approach of explanation is really what makes learning fun.
I have tried other channels like saurabhschool etc, but your explanation suits me more.

One minor suggestions though: if after each video you can leave us with practice problems of similar kind.
For example, now I've understood this problem and can code it easily. But it will really make my understanding even better if I can apply this knowledge to 2-3 different problems (which uses the same logic). So few practice problems of similar kinds would help.

[dearvivekkumar]

Guy ... Your effort is highly apreciated

[Surajkumar-ppco]

thank you! earlier i was reading this code in quora and i could not understand what the author was doing .. but now through your visuals i understood it better and completely. Thanks again;