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.