I approached the situation by applying a trie and accomplishing a depth-first research. Here's the code:

provided an assortment of strings text (with no duplicates), return each of the concatenated words and phrases in the specified listing of

A concatenated word is outlined being a string that is certainly comprised fully of a minimum of two shorter text (not necesssarily distinctive) from the offered website array.