Regular Expression Matching

Hard

📝 Description

Implement regular expression matching with support for "." and "*"

Input Format

String s and pattern p

Output Format

true/false

Constraints

0 ≤ s.length ≤ 20 0 ≤ p.length ≤ 30

🔍 Sample Input

"aa"
"a*"
            

✅ Sample Output

true
            

Code Editor

Please login to run and submit code.

Shortcuts: Ctrl+Enter to submit, Ctrl+Shift+R to run