Verificação recursiva de balanceamento de parênteses

Python Medium recursion

Tarefa «Verificação recursiva de balanceamento de parênteses»

Escreva uma função recursiva para verificar a correta disposição dos parênteses em uma string. A string consiste apenas dos caracteres '(', ')', '{', '}', '[' e ']'. É necessário determinar se a sequência de parênteses é balanceada (cada parêntese de abertura corresponde a um de fechamento do mesmo tipo, e o aninhamento é correto). Use recursão sem pilha (é possível passar o índice e o nível de aninhamento). Restrições: comprimento da string de até 100 caracteres.

Formato de Entrada

Uma única string contendo uma sequência de parênteses.

Formato de Saída

Imprima 'YES' se os parênteses estiverem balanceados, caso contrário 'NO'.

Exemplos

Exemplo 1

ENTRADA

({[]})

SAÍDA

YES

Exemplo 2

ENTRADA

({)}

SAÍDA

NO

main.py