Pergunta de entrevista da empresa Microsoft

1. find if a given string has valid paranthesis