0044. Wildcard Matching
Interactive visualization of DP and Greedy approaches
DP Table
Greedy
s =
p =
Apply
s="adceb" p="*a*b"
s="aa" p="*"
s="cb" p="?a"
s="acdcb" p="a*c?b"
s="" p="*"
s="abc" p="a?c"
s="ho" p="**ho"
Step
Play
Pause
Reset
Speed:
5x
Step Log
Press Step or Play to begin