Problem Statement

Given a string s and a dictionary wordDict, return all possible sentences where:

Every word exists in the dictionary.

Spaces can be inserted anywhere valid.

Return all valid sentences.