Pergunta de entrevista da empresa InfinityLabs

Verify parentheses validity, pseudocode is enough