Valid Parentheses

Una stringa di parentesi è bilanciata quando ogni parentesi aperta viene chiusa da una parentesi dello stesso tipo e le coppie sono annidate, invece di sovrapporsi. Esistono tre tipi: tonde (), quadre [] e graffe {}.

Per esempio, {[()()]} è bilanciata: ogni coppia si chiude all'interno della coppia che la racchiude. Invece {(}) non è bilanciata: la parentesi graffa si chiude mentre la parentesi tonda aperta dopo di essa è ancora in attesa. Anche una stringa come (( non è bilanciata, perché nulla chiude le due parentesi aperte.

Scrivi una funzione chiamata isValid che riceve una stringa s composta solo dai caratteri (, ), [, ], { e }, e restituisce true quando le parentesi sono bilanciate e false altrimenti.

Bilanciate significa che ogni parentesi chiusa corrisponde alla parentesi aperta più recente ancora aperta, che le due sono dello stesso tipo e che nessuna parentesi aperta rimane aperta alla fine.

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