Valid Parentheses

Строка скобок сбалансирована, если каждая открывающая скобка закрывается скобкой того же вида, а пары вложены друг в друга, а не перекрываются. Есть три вида: круглые (), квадратные [] и фигурные {}.

Например, {[()()]} — сбалансированная строка: каждая пара закрывается внутри пары, в которую она вложена. А {(}) — нет: фигурная скобка закрывается, пока открытая после неё круглая скобка всё ещё ждёт закрытия. Строка вроде (( тоже не сбалансирована, потому что ничто не закрывает две открывающие скобки.

Напиши функцию с именем isValid, которая получает строку s, состоящую только из символов (, ), [, ], { и }, и возвращает true, если скобки в ней сбалансированы, и false в противном случае.

Скобки считаются сбалансированными, если каждая закрывающая скобка соответствует последней открывающей скобке, которая всё ещё не закрыта, они одного вида и в конце не остаётся незакрытых открывающих скобок.

Ограничения: 1 ≤ s.length ≤ 10^4.