Frage im Vorstellungsgespräch bei InfinityLabs

Verify parentheses validity, pseudocode is enough