Solutie $O(M + LungimeaExpresiei)$

Solutia foloseste o stiva $St$ si un vector $Poz$ ( acest vector retine pozitia parantezei ')' corespunzatoare parantezei '(' de pe pozitia i ).

Solutia foloseste o stiva $St$ si un vector $Poz$ ( acest vector retine pozitia parantezei ')' corespunzatoare parantezei '(' de pe pozitia $i$ ).

Se parcurge sirul de intrare caracter cu caracter, pentru fiecare caracter verificandu-se tipul acestuia.

Daca $sir[ i ]$ = '(' , atunci se adauga in stiva pozitia i

Daca $sir[ i ]$ = '(' , atunci se adauga in stiva pozitia $i$

Daca $sir[ i ]$ = ')' , se actualizeaza $Poz[St[Varf]]$, deoarece paranteza ')' este paranteza ce corespunde celei de pe pozitia $St[Varf]$.
Caractere care nu sunt paranteze se ignora .