Wildcard pattern matching

Implement wildcard pattern matching for an entire string. Given an input string s (lowercase letters) and a pattern p containing lowercase letters plus '?' and '*', return True if p matches the ENTIRE string s. '?' matches any single character; '*' matches any sequence of characters including the empty sequence. For example p = "*a*b" matches s = "adceb", but p = "a*c?b" does not match s = "acdcb". An empty pattern matches only the empty string, and "*" matches the empty string. Strings and patterns can be up to a few hundred characters.