Mr. Code's Wild Ride
Click this link, and share with mrcodeswildride:
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.
For extracting parts of a string, use the