Microsoft interview question

Given a regex pattern and an input string.. check if string matches the regex pattern.. return true/false.. regex pattern contains * + ( )