Template: Click this link, and share with mrcodeswildride:
new project
Technique
Use recursion again. The easiest way is to loop through every character
in the user input, and insert that character in every possible position
for each of the previously found words.
Hints
For extracting parts of a string, use the
substring
method.