Back to DSA sheet

Regular Expression Matching

HardDynamic Programming
Open on LeetCodeAmazonGoogleMeta

Implement regular expression matching with support for '.' (any single character) and '*' (zero or more of the preceding element), matching the entire input.

Constraints
  • 1 <= s.length <= 20
  • 1 <= p.length <= 20
Sheets
Blind 75NeetCode 150NeetCode 250
regular-expression-matching.cpp
Loading editor
Custom input (stdin)
Output

Run your code to see its output.