Question d’entretien chez Microsoft

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