Pregunta de entrevista de Millennium

They asked about Valid Parentheses.