Valid Parentheses

Una cadena de corchetes está equilibrada cuando cada corchete de apertura se cierra con un corchete del mismo tipo y los pares quedan uno dentro de otro en lugar de superponerse. Hay tres tipos: paréntesis (), corchetes [] y llaves {}.

Por ejemplo, {[()()]} está equilibrada: cada par se cierra dentro del par que lo contiene. Pero {(}) no lo está: la llave se cierra mientras el paréntesis que se abrió después sigue esperando. Una cadena como (( tampoco está equilibrada, porque nada cierra los dos signos de apertura.

Escribe una función llamada isValid que reciba una cadena s formada únicamente por los caracteres (, ), [, ], { y }, y devuelva true cuando sus paréntesis estén equilibrados y false en caso contrario.

Equilibrados significa que cada paréntesis de cierre coincide con el paréntesis de apertura más reciente que sigue abierto, ambos son del mismo tipo y no queda ningún paréntesis de apertura sin cerrar al final.

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