Regular Expression Matching

Problem

Implement regex matching with '.' (matches any single character) and '*' (matches zero or more of the preceding element).

Constraints

• ›1 ≤ s.length ≤ 20
• ›1 ≤ p.length ≤ 30
• ›s contains only lowercase letters
• ›p contains lowercase letters, ".", and "*"