Pergunta de entrevista da empresa Infosys

Given a string, determine if the parenthesis are valid.