Valid Parentheses

Une chaîne de crochets est équilibrée lorsque chaque crochet ouvrant est fermé par un crochet du même type, et que les paires s’emboîtent les unes dans les autres au lieu de se chevaucher. Il en existe trois types : les parenthèses (), les crochets [] et les accolades {}.

Par exemple, {[()()]} est équilibrée : chaque paire se ferme à l’intérieur de la paire qui l’englobe. En revanche, {(}) ne l’est pas : l’accolade se ferme alors que la parenthèse ouverte après elle est toujours en attente. Une chaîne comme (( n’est pas équilibrée non plus, car aucun caractère ne ferme les deux symboles ouvrants.

Écrivez une fonction nommée isValid qui reçoit une chaîne s composée uniquement des caractères (, ), [, ], { et }, et qui renvoie true lorsque ses parenthèses sont équilibrées et false sinon.

Équilibrées signifie que chaque parenthèse fermante correspond à la parenthèse ouvrante la plus récente encore ouverte, que les deux sont du même type et qu’aucune parenthèse ouvrante ne reste ouverte à la fin.

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