Dada uma string scontendo apenas os caracteres '(', ')', '{', '}', '['e ']', determine se a string de entrada é válida.
Uma sequência de entrada é válida se:
Os colchetes abertos devem ser fechados pelo mesmo tipo de colchetes.
Os colchetes abertos devem ser fechados na ordem correta.
Cada parêntese fechado tem um parêntese aberto correspondente do mesmo tipo
