Given a string containing multiple words such that spaces between words is missing. Also, you have a dictionary containing valid words.
Ex. "Thatwouldbefantastic"
Output a string with proper spaces inserted.
Output - "That would be fantastic"
The case of words like bandwidth present can be discounted.