Wildcard Matching
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).
Wildcard Matching

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).

Example 1:
Input: {"s":"aa","p":"*"}
Output: true
Input
arr ={"s":"aa","p":"*"}

Match "aa" against pattern "*"

String s:

a

a

Pattern p:

*

DP Table (dp[i][j] = s[0..i] matches p[0..j])

a

a

*

T

F

F

F

F

F

Result: No Match

Current

True

* ?

Wildcards

Variables
No variables to display
DepthFunction Call
Stack empty
0/3