Pregunta de entrevista de Infosys

Given a string, determine if the parenthesis are valid.