Pergunta de entrevista da empresa Microsoft

Valid Parentheses with extra chars