Leetcode: Valid Parenthesis

En este post te voy a explicar como resolví el problema: Valid Parenthesis de la plataforma Leetcode.

Primeros pasos.

Este ejercicio: Valid Parenthesis, es sencillo, necesitas recorrer la cadena de derecha a izquierda. Los elementos que no sean paréntesis abiertos y cerrados: (), [], {} se agregan a la pila. Cuando tienes un paréntesis abierto y cerrado del mismo tipo, eliminas el último valor de la pila. Si quedan más de un elemento en la pila, la cadena no es válida.

Solución.

Gustavo Sánchez