Valid Parentheses

Uma sequência de colchetes está balanceada quando cada colchete de abertura é fechado por um colchete do mesmo tipo, e os pares ficam aninhados uns nos outros em vez de se sobreporem. Existem três tipos: parênteses (), colchetes [] e chaves {}.

Por exemplo, {[()()]} está balanceada: cada par é fechado dentro do par que o envolve. Mas {(}) não está: a chave se fecha enquanto o parêntese aberto depois dela ainda está esperando. Uma sequência como (( também não está balanceada, porque nada fecha os dois símbolos de abertura.

Escreva uma função chamada isValid que recebe uma string s composta apenas pelos caracteres (, ), [, ], { e }, e retorna true quando seus colchetes estão balanceados e false caso contrário.

Balanceados significa que cada colchete de fechamento corresponde ao colchete de abertura mais recente que ainda está aberto, que ambos são do mesmo tipo e que nenhum colchete de abertura permanece aberto no final.

Restrições: 1 ≤ s.length ≤ 10^4.