How should I practice Word Break?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon phone screen and onsite interview problems in FastPrep.

Is Word Break associated with Amazon?

FastPrep tags this as a Amazon phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Word Break

Amazon● MediumFULLTIMENEW GRADPHONE SCREENONSITE INTERVIEW

Problem statement

Given a string s and an array of distinct dictionary words wordDict, return true if s can be split into a sequence of one or more dictionary words.

A dictionary word may be reused any number of times.

Function

wordBreak(s: String, wordDict: String[]) → boolean

Examples

Example 1

s = "leetcode"wordDict = ["leet","code"]return = true

The string splits as leet + code.

Example 2

s = "applepenapple"wordDict = ["apple","pen"]return = true

The word apple is reused in apple + pen + apple.

Example 3

s = "catsandog"wordDict = ["cats","dog","sand","and","cat"]return = false

No sequence of dictionary words covers the entire string.

Constraints

1 <= s.length <= 300.
1 <= wordDict.length <= 1000.
1 <= wordDict[i].length <= 20.
s and every dictionary word contain only lowercase English letters.
All dictionary words are distinct.