[umanwizard]

You wouldn’t even be able to solve this in the standard leetcode DP problem way, because it’s ambiguous if all you know is which words are valid. For example THESEA could be either “THE SEA” or “THESE A”. You need to have a model of English grammar to realize that the former is much more likely to be part of a valid sentence than the latter.

[eutectic]

I think even a bigram model would provide enough information.

[Y_Y]

Is that "big-ram" or "bi-gram"?

[waveBidder]

it's big RAM now! (a bi-gram is the probability of a word given the previous 2.

[somebodythere]

Bi-gram aka pairs of words

[esafak]

I think it was a rhetorical question.