There is a broken keyboard in which space gets typed when you type the letter 'e'. Given an input string which is the output from the keyboard. A dictionary of possible words is also provided as an input parameter of the method. Return a list of possible actual input typed by the user.

E.g.
Input:
String: "can s r n "
Dictionary: ["can", "canes", "serene", "rene", "sam"]
Output: ["can serene", "canes rene"]

For more details