Comprobación recursiva del equilibrio de paréntesis

Python Medium recursion

Tarea «Comprobación recursiva del equilibrio de paréntesis»

Escriba una función recursiva para verificar la corrección de la disposición de los paréntesis en una cadena. La cadena consiste solo en los caracteres '(', ')', '{', '}', '[' y ']'. Es necesario determinar si la secuencia de paréntesis está equilibrada (cada paréntesis de apertura tiene su correspondiente paréntesis de cierre del mismo tipo y el anidamiento es correcto). Use recursión sin pila (se puede pasar el índice y el nivel de anidamiento). Restricciones: longitud de la cadena de hasta 100 caracteres.

Formato de entrada

Una única cadena que contiene una secuencia de paréntesis.

Formato de salida

Imprima 'YES' si los paréntesis están equilibrados, de lo contrario 'NO'.

Ejemplos

Ejemplo 1

ENTRADA

({[]})

SALIDA

YES

Ejemplo 2

ENTRADA

({)}

SALIDA

NO

main.py