Category: Dynamic Programming
Difficulty: intermediate
Description: Segment string into dictionary words
Time Complexity: O(nĀ²)
Space Complexity: O(n)