The recruiter first asked me about the project.

That took about five to seven minutes.

Then, he asked me to solve one coding problem.

I successfully described the most efficient solution. However, it took me too long, and I ran out of time before getting even halfway through the implementation.

You are given a list of strings (e.g., ["cat", "dog", "hat", "apple", "c"]). Write a program that takes a string containing a wildcard character as input, such as "*at" (which could match "cat", "hat", "bat"), "**t", or "ca*", and returns true if there is a corresponding string in the list, and false otherwise.