Рекурсивная проверка сбалансированности скобок

Python Средний recursion

Задача «Рекурсивная проверка сбалансированности скобок»

Напишите рекурсивную функцию для проверки корректности расстановки скобок в строке. Строка состоит только из символов '(', ')', '{', '}', '[' и ']'. Необходимо определить, является ли последовательность скобок сбалансированной (каждой открывающей скобке соответствует закрывающая того же типа, и вложенность корректна). Используйте рекурсию без стека (можно передавать индекс и уровень вложенности). Ограничения: длина строки до 100 символов.

Формат ввода

Единственная строка, содержащая последовательность скобок.

Формат вывода

Выведите 'YES', если скобки сбалансированы, иначе 'NO'.

Примеры

Пример 1

ВВОД

({[]})

ВЫВОД

YES

Пример 2

ВВОД

({)}

ВЫВОД

NO

main.py