Find words that contain another word from the list

Given a list of strings, find the strings that contain another string from the same list as a substring. For ["programming", "am", "pro"] the answer is programming. Start from the brute force that is provided, then write two or three faster approaches (for example sorting by length, or a trie) and compare their costs. Tests are already written.