Please can someone help me update this function using pythonprogramming to implement a word scrambler using recursion. Thesample output is below
def permute(newScramble, lettersLeft):
# BASE CASE: __________
if word == “”:
# print out the ______variable to see the result
print()
# RECURSIVE CASE:
else:
# for each letter stillavailable for scrambling
for i inrange(len(lettersLeft)):
letter = lettersLeft[i]
# create a copy of the string without that letter
# (this code removes the FIRST instance of the letter)
# (for example: if string was “2010”, now it’s “210”)
i = 0
while i < len(lettersLeft):
if lettersLeft[i] == letter:
newLettersLeft = lettersLeft[:i] + lettersLeft[i+1:]
# set i past the