Meta Interview Question

1) Regular expression validator using DP and recursive solution