Search
⌘K

Leetcode 139. Word Break

Determine whether the string s can be segmented into a sequence of one or more words from wordDict (words may be reused). The core challenge is prefix segmentation/reachability over string indices, typically solved with DP or BFS using the dictionary (max word length ≤ 20 limits checks).

Asked at:

Meta

Microsoft

Microsoft

Amazon

Amazon


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Early January, 2026

Microsoft

Microsoft

Senior

Early May, 2025

Meta

Senior

Early April, 2025

Amazon

Amazon

Mid-level

It was basically Leetcode 139. i don't remember the problem description as it had it's own examples.

Comments

Your account is free and you can post anonymously if you choose.