Using python programming, you will be implementing a wordscrambler, using recursion.
The algorithm your program should use is:
•Start with an empty string, and a string of letters(the word toscramble)
For each letter remaining, add it to the empty string (which isnow the currently growing scrambled word)▪
Continue until no letters remainThis image gives a breakdown ofeach recursive call, and how the recursive calls will branch, given“201” as a starting string to scramble.Here is some sample outputof the program, with the user input in blue.
linux2[4]% python3scramble.py
Welcome to the Scrambler!
Please enter a string to scramble: one
one
oen
noe
neo
eon
eno
Thank you for using the Scrambler!
Solution
def print_permutations(word, remainThis=”):
OR
OR