Valid Parentheses

Ciąg nawiasów jest zrównoważony, gdy każdy nawias otwierający jest zamknięty nawiasem tego samego rodzaju, a pary znajdują się jedna w drugiej, zamiast się nakładać. Są trzy rodzaje: okrągłe (), kwadratowe [] i klamrowe {}.

Na przykład {[()()]} jest zrównoważony: każda para zamyka się wewnątrz pary, która ją obejmuje. Ale {(}) nie jest: nawias klamrowy zamyka się, gdy otwarty po nim nawias okrągły wciąż czeka na zamknięcie. Ciąg taki jak (( również nie jest zrównoważony, ponieważ nic nie zamyka tych dwóch nawiasów otwierających.

Napisz funkcję o nazwie isValid, która otrzymuje ciąg znaków s składający się wyłącznie ze znaków (, ), [, ], { i }, i zwraca true, gdy nawiasy są zrównoważone, a w przeciwnym razie false.

Nawiasy są zrównoważone, gdy każdy nawias zamykający pasuje do ostatniego wciąż otwartego nawiasu otwierającego, oba są tego samego rodzaju i na końcu nie pozostaje żaden otwarty nawias.

Ograniczenia: 1 ≤ s.length ≤ 10^4.