Interviewed with Snapchat a few months ago

Phone Interview:

Given a list of strings and a regex like string return all strings that match

Example:
['world', 'word', 'would', 'wont', 'which', 'hello']
'w3*d'

Would return 'world' and 'would' since there are 3 wildcards between w and d

'w2*d' would return 'word' since there are 2 wildcards between w and d

Overall approached this wrong, I built a trie when there was a pretty straight forward iterative approach but it was my first interview after a long time so I was extremely rusty