Algorithms With JavaScript: Regular Expression Matching (Dynamic Programming)

As per usual, in this blog post we will practice solving some algorithms problems. And today our leetcode problem is: Regular Expression Matching.

Problem definition:

Given an input string (s) and a pattern (p), implement regular expression matching with support for ‘.’ and ‘*’.