19: Valid parentheses

Дана строка которая содержит ( ) [ ] { }. Напишите метод для проверки правильности расстановки скобок

 

Скобки расставлены верно если:

• Входная строка пустая
• Открывающая скобка закрыта скобкой аналогичного типа
• Открытые скобки закрыты в правильном порядке

Пример 1

Input: ({})

Output: true

Пример 2

Input: [)

Output: false