Valid Parentheses

Bir parantez dizisi, her açılış parantezi aynı türden bir parantezle kapatıldığında ve çiftler üst üste binmek yerine iç içe geçtiğinde dengelidir. Üç tür vardır: yuvarlak (), köşeli [] ve küme {}.

Örneğin, {[()()]} dengelidir: her çift, kendisini saran çiftin içinde kapanır. Ancak {(}) dengeli değildir: kendisinden sonra açılan yuvarlak parantez hâlâ kapanmayı beklerken küme parantezi kapanır. (( gibi bir dizi de dengeli değildir, çünkü açık kalan iki parantezi kapatan hiçbir şey yoktur.

Yalnızca (, ), [, ], { ve } karakterlerinden oluşan bir s dizgesi alan ve parantezleri dengeliyse true, değilse false döndüren isValid adlı bir işlev yazın.

Dengeli olması, her kapatma parantezinin hâlâ açık olan en son açma paranteziyle eşleşmesi, ikisinin aynı türden olması ve sonunda hiçbir açma parantezinin açık kalmaması demektir.

Kısıtlar: 1 ≤ s.length ≤ 10^4.