arrow_back Back to Challenges

#139 Word Break

Medium Acceptance 0%
description

Problem Description

Given a string `s` and a dictionary of strings `wordDict`, return `true` if `s` can be segmented into a space-separated sequence of one or more dictionary words.

checklist Constraints

See problem description for detailed constraints.

science Examples

Case #1

In: # See problem description for input format
Out: # Expected output

Mastery Tags

Dynamic Programming Hash Table Strings

Hiring Companies

Goldman Sachs Salesforce
code

Integrated IDE

code_blocks
Coding
psychology
Aptitude