Правильная скобочная последовательность — задача по программированию

Дана строка s из скобок трёх видов: «()», «[]», «{}». Верните true, если последовательность правильная: каждая открывающая скобка закрыта скобкой того же вида, и закрытие происходит в верном порядке (вложенность не нарушена). Пустая строка считается правильной последовательностью.

Вход	Ожидаемый результат
["()[]{}"]	true
["([)]"]	false