LeetCode 139: Word Break — Step-by-Step Visual Trace
Medium — Dynamic Programming | String | Hash Table
The Problem
Given a string s and a dictionary of words wordDict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
Approach
Uses dynamic programming whe...
blog.tracelit.dev1 min read