120: Word break

Дана строка и словарь, проверьте можно ли данное слова разделить пробелами на последовательность слов в словаре

 

Пример 1

Input:   word = "ilikeenterprisecraftsmanship", dictionary = ["i", "enterprise", "like", "craftsmanship", "bist"] 

Output:  true

Пояснение: данное слово можно разделить на i like enterprise craftsmanship

Пример 2

Input:   word = "ilikemango", dictionary = ["i", "enterprise", "like", "craftsmanship", "bist"] 

Output:  false

Пояснение: в словаре нет mango