Aqui é mantido um repositório com as soluções que trabalhamos no dojo de codificação da Guilda JEDI (Junta Especializada de Desenvolvimento e Inovação) em https://discord.gg/eBNamXVtBW
Dada uma string contendo apenas os caracteres '(', ')', '{', '}'e , determine se a string '[' de ']' entrada é válida.
Uma string 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 colchete fechado possui um colchete aberto correspondente do mesmo tipo.
Exemplo 1:
Entrada: s = "()"
Saída: verdadeiro
Exemplo 2:
Entrada: s = "()[]{}"
Saída: verdadeiro
Exemplo 3:
Entrada: s = "(]"
Saída: falso
Restrições:
1 <= s.length <= 104
consiste apenas em parênteses '()[]{}'.
Exemplos
Spoiler?
Considerar em caso de fatoração:
> modo pythônico
> sem condicionais
> estruturas performáticas
> redução de complexidade ciclomática
> análise assintótica de algoritmos (big O)
N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Coding Dojo
Guilda JEDI Incolume - Grupo Python Incolume
Problema
Parênteses Válido
Dada uma string contendo apenas os caracteres '(', ')', '{', '}'e , determine se a string '[' de ']' entrada é válida.
Uma string 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 colchete fechado possui um colchete aberto correspondente do mesmo tipo.
Exemplo 1:
Entrada: s = "()" Saída: verdadeiro
Exemplo 2:
Entrada: s = "()[]{}" Saída: verdadeiro
Exemplo 3:
Entrada: s = "(]" Saída: falso
Restrições:
1 <= s.length <= 104
consiste apenas em parênteses '()[]{}'.
Exemplos
Spoiler?
Considerar em caso de fatoração: > modo pythônico > sem condicionais > estruturas performáticas > redução de complexidade ciclomática > análise assintótica de algoritmos (big O)N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Artefatos
Referências
N/A - Referências para o dojo, o problema ou para elicidações extras.
Copyright © incolume.com.br since 2010