Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Regular Expression Matching
Hard
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Implement regular expression matching with '.' and '*'.
Sample Input:
"aa", "a"
Sample Output:
false
Hints
Hint 1
Use dynamic programming
Hint 2
DP[i][j] = match of s[i:] and p[j:]
Hint 3
Handle '.' as wildcard and '*' as zero or more
Code Editor
Reset
Run
Save
Loading...