Given a string s and a regular expression r match the regular expression

Supported operators :

•  ^, match the beginning of the string
• $, match the end of string
• * match a sequence of characters
• [a-z][A-Z] matches the correspondent character
• Assume that there are no parenthesis

Solution

this is an interesting application of recursion