Efficient way to recursively find files based on a set of substrings, storing their paths

Question

I struggle to come up with an efficient way of doing a recursive file search based on n substrings, that is able to store the full paths of the files that have been