Meta Software Engineering interview questions

A DP question and implement natural sort

Given a list of strings, check if an input string lies within the list. The inputted string may contain a wildcard symbol '.' which may represent any of character. Example: List = ["cat", "hat", "bat"] Input: "..." should return true Input: ".at" should return true Input: "hat" should return true Input "mat" should return false Input "......" should return false