Algorithms With JavaScript: Regular Expression Matching (Dynamic Programming)
2 min readJul 3, 2020
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 ‘*’.