← Questions
Word break II: every way to split a sentence
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Given a string and a dictionary of words, return every sentence you can form by splitting the string into dictionary words, with words separated by spaces. Words may be reused. Memoize so shared suffixes are not solved twice, and discuss how large the output can get.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding