Add spaces between words in a spaceless strings in Java

Question

Give a string s and a dict dictionary. Write a method that adds spaces to the string s so that it becomes possible sentences. Thanks for the help.

For example

Inpu