PreviousNext
Coding/Searching and sorting

Wildcard matching

Write codeMedium26 minGoogle style

Your task

Given an input string s and a pattern p where p may contain '?' (matches any single character) and '*' (matches any sequence, including empty), return True iff p matches the ENTIRE string s. 0 <= len(s) <= 2000, 0 <= len(p) <= 2000, lowercase letters plus the wildcards in p. Example: s='adceb', p='ab' -> True.

Examples

wildcard_match(s: str, p: str) -> bool
Example 1
Inputwildcard_match("adceb", "*a*b")
OutputTrue