Search⌘ K

DIY: Regular Expression Matching

Explore implementing a regular expression matcher that supports '.' and '*' operators to match entire input strings. Understand pattern matching rules and apply them to create a function that returns whether a string fits a given pattern.

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 any single
...