Valid Parentheses

括弧の文字列は、すべての開き括弧が同じ種類の括弧で閉じられ、括弧の組が重なり合うのではなく互いに内側に収まっているとき、バランスが取れています。括弧には丸括弧 ()、角括弧 []、波括弧 {} の3種類があります。

たとえば、{[()()]} はバランスが取れています。それぞれの組が、それを囲む組の内側で閉じているからです。一方、{(}) はバランスが取れていません。丸括弧が開いたままなのに、その後に波括弧が閉じているからです。(( のような文字列もバランスが取れていません。2つの開き括弧を閉じるものがないためです。

isValidという名前の関数を作成します。この関数は、(、)、[、]、{、}のみで構成される文字列sを受け取り、括弧の対応が取れている場合はtrueを、それ以外の場合はfalseを返します。

括弧の対応が取れているとは、すべての閉じ括弧が、まだ閉じられていない直近の開き括弧と対応し、同じ種類であり、最後に開いたままの括弧がないことを意味します。

制約: 1 ≤ s.length ≤ 10^4。