How do you solve the Word Break problem efficiently?

Question Explain

This problem asks if a string can be segmented into words from a dictionary. It tests DP and memoization.