Wildcard Matching
Problem Statement
Given an input string (s
) and a pattern (p
), implement wildcard pattern matching with support for '?'
and '*'
where:
'?'
Matches any single character.'*'
Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
Example 1:
Example 2:
Example 3:
Constraints:
0 <= s.length, p.length <= 2000
s
contains only lowercase English letters.p
contains only lowercase English letters,'?'
or'*'
.
Intuition
Links
https://leetcode.com/problems/wildcard-matching/description/
Video Links
https://www.youtube.com/watch?v=ZmlQ3vgAOMo&ab_channel=takeUforward
Approach 1:
C++
Approach 2:
C++
Approach 3:
C++
Similar Problems
Last updated