Given a string and a dictionary, determine whether the string can be segmented into words. Then return all possible sentences.

Practice this question on Interview Forge. Our AI interviewer scores your answer, simulates the round, and builds a personalized plan around your gaps — so you walk in ready.