How should I practice Word Break with One Reconstruction?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen problems in FastPrep.

Is Word Break with One Reconstruction associated with Bloomberg LP?

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

Word Break with One Reconstruction

Bloomberg LP● MediumNEW GRADPHONE SCREEN

Learn

Problem statement

Insert spaces into text so every token belongs to words. Return a valid sentence using the fewest tokens. If several use the same number, return the lexicographically smallest full sentence. Return the empty string when no segmentation exists.

Function

wordBreakSentence(text: String, words: String[]) → String

Examples

Example 1

text = "code"words = ["c","d","co","e","x"]return = "co d e"

co, d, and e reconstruct the text.

Constraints

0 <= text.length <= 1000.
Dictionary words are nonempty lowercase strings.