Верификация правильности размещения скобок в строке

Необходимо проверить, корректно ли построена строка, содержащая только скобки «()», «[]», «{}». Строка считается корректной, если:

• Каждая открывающая скобка имеет соответствующую закрывающую скобку того же типа.
• Закрывающие скобки появляются в правильном порядке, то есть последняя открытая скобка должна закрываться первой.
• Все открывающие скобки находятся внутри пар скобок того же типа. Примеры: Input: s = "()" Output: true

Example 2: Input: s = "(]" Output: false

Example 3: Input: s = "{[()]}" Output: true

Example 4: Input: s = "[(])" Output: false