Interview: Согласованность скобок

[aarexer]

Расположить в interview/easy/balanced_braces.md

Задача с leetcode

Дана строка s, содержащая только символы '(', ')', '{', '}', '[' и ']', определите, является ли входная строка допустимой.

Входная строка допустима, если:

Открытые скобки должны быть закрыты скобками того же типа.
Открытые скобки должны быть закрыты в правильном порядке.
Каждой закрывающейся скобке соответствует открытая скобка того же типа.