Pergunta de entrevista da empresa Microsoft

Valid parentheses & long island graph