Word break

Hard

Given a string and a list of words, write a function that determins if the string can be formed from the a combination of the given words.

For example, given the following input:

s = 'thedogiscool'
word_list = ['the', 'cat', 'dog', 'cool', 'is', 'uncool']

Your function should return True since the string can be formed from ['the', 'dog', 'cool', 'is'].

However, the inputs:

s = 'hellosun'
word_list = ['hello', 'moon', 'hi']

should return False.

Try it first

def word_break(s: str, words: list[str]) -> bool:
    # implement word_break
    return False

1def word_break(s: str, words: list[str]) -> bool:
2    # implement word_break
3    return False
4

Master Recursion & Dynamic Programming by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.