Wildcard Matching

Solution
Verifying access...

Time Complexity

O(S * P)SPACE_COMPLEXITY: O(1)---PYTHON---class Solution:def isMatch(self, s: str, p: str) -> bool:i, j = 0, 0match, star = 0, -1while i < len(s):

Space Complexity

O(1)---PYTHON---class Solution:def isMatch(self, s: str, p: str) -> bool:i, j = 0, 0match, star = 0, -1while i < len(s):