Dada uma string s contendo apenas os caracteres (, ), {, }, [ e ], determine se a string de entrada é válida.
Uma string de entrada é válida se:
- Parênteses abertos devem ser fechados pelo mesmo tipo de parêntese.
- Parênteses abertos devem ser fechados na ordem correta.
- Todo parêntese de fechamento tem um parêntese de abertura correspondente do mesmo tipo.