Ответ:
Программа на скрине вместе с проверкой на тестовых примерах
Такой вариант правильный т.к учитывает ситуации когда все открытые скобки закрыты, но это сделано не в том порядке.
============
Не забывайте нажать "Спасибо", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"
Бодрого настроения и добра!
Успехов в учебе