Two Sigma SWE Interview Question 2025 February | DP and String Matching | on-campus

Question 1: Regular Expression Matching Problem Statement Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where: '.' matches any single character '*' matches zero or more of the preceding element The matching must cover the entire input string (not partial). Return true if the string matches the full pattern. Constraints 1 <= s.length <= 20 1 <= p.length <= 20 s contains only lowercase English letters p contains only ...