DIY: Regular Expression Matching
Solve the interview question "Regular Expression Matching" in this lesson.
Problem statement
Suppose you are given an input string s
and a pattern p
. You have to implement regular expression matching with support for “.” and “*” where:
'.'
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.