Domanda di colloquio di Infosys

Given a string, determine if the parenthesis are valid.