Leetcode Problem 472. Concatenated Words

472. Concatenated Words

Leetcode Solutions

Initialize an empty list answer to store the concatenated words.
Insert all words into a HashSet dictionary for quick look-up.
Iterate over each word in the words list.
Create a boolean array dp of length word.length + 1 and set dp[0] to true.
For each index i from 1 to word.length, check if there exists an index j such that dp[j] is true and word.substring(j, i) is in the dictionary.
If such a j exists, set dp[i] to true.
If dp[word.length] is true, add the word to the answer list.
Return the answer list after processing all words.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen