Pregunta de entrevista de InfinityLabs

Verify parentheses validity, pseudocode is enough