124. Wildcard Pattern Matching
HardString algorithms
Return true if the pattern p matches the whole string s. In the pattern, "?" matches exactly one character and "*" matches any sequence of characters, including an empty one. Every other character matches itself.
Example 1
Input: s = "adceb", p = "*a*b" Output: true
Example 2
Input: s = "cb", p = "?a" Output: false
Constraints
0 ≤ s.length, p.length ≤ 2000s has lowercase letters; p has lowercase letters, "?" and "*"