Hard · Dynamic Programming

Regular Expression Matching

Given a string s and a pattern p in which '.' matches any single character and '*' matches zero or more copies of the element just before it, return true if p matches the entire string s (not just a prefix), else false.

{
  "s": "aa",
  "p": "a*"
}

{
  "s": "ab",
  "p": ".*"
}