The above sentence is the original sentence, and the lower sentence is what actually typed out. Given a typed out string, and a dictionary(i.e., a set of possible words), return all possible original sentences it could be.
Input: “can s r n “
Possible answers: “can serene”, “canes rene”
Could someone solve this problem ?