Sollicitatievraag bij Amazon Web Services

Given a string and another string with '*', return the longest pattern match between the strings.