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:

  • '.' can match
...