Search⌘ K

DIY: Regular Expression Matching

Explore how to implement a function that matches input strings against patterns using regular expressions with '.' and '*' wildcards. This lesson prepares you to solve common regex matching problems encountered in coding interviews by understanding pattern rules and developing a complete matching algorithm.

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