Valid Parentheses

Eine Klammerfolge ist ausgeglichen, wenn jede öffnende Klammer durch eine Klammer derselben Art geschlossen wird und die Paare ineinanderliegen, statt sich zu überlappen. Es gibt drei Arten: runde (), eckige [] und geschweifte {} Klammern.

Zum Beispiel ist {[()()]} ausgeglichen: Jedes Paar wird innerhalb des Paars geschlossen, das es umschließt. {(}) ist es jedoch nicht: Die geschweifte Klammer wird geschlossen, während die danach geöffnete runde Klammer noch offen ist. Eine Zeichenfolge wie (( ist ebenfalls nicht ausgeglichen, weil keine der beiden öffnenden Klammern geschlossen wird.

Schreibe eine Funktion namens isValid, die einen String s erhält, der nur aus den Zeichen (, ), [, ], { und } besteht, und true zurückgibt, wenn die Klammern ausgeglichen sind, andernfalls false.

Ausgeglichen bedeutet, dass jede schließende Klammer zur zuletzt geöffneten, noch offenen Klammer passt, beide von derselben Art sind und am Ende keine öffnende Klammer offen bleibt.

Einschränkungen: 1 ≤ s.length ≤ 10^4.