Pinterest SWE Interview Question 2021 February | Advanced Dynamic Programming | Off-Campus

Question 1: 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). Constraints 0 <= s.length, p.length <= 2000 s contains only lowercase English letters. p contains only lowercase English letters, '?' or '*'. Example Input: s = "adceb", p = ...