El algoritmo a desarrollar debe obtener la distancia más grande de ceros entre un par de unos de un número binario.
Ejemplos:
Binario | Gap | Distancia |
---|---|---|
10001001 | 10001 | 3 |
1000 | 0 | |
1111 | 0 |
Para reolver el reto no solo es necesario completar el algoritmo sino también hacer uso de técnicas de TDD. Cada Test que se adicione tendrá una rama separa para talfin.
La rama Test1 contendrá el primer Test y se hará un commit por cada uno de los pasod de TDD en la respectiva rama.
- Test fallando
- Mínimo test funcionando
- Funcionalid implementada
Esta Rama solo muestra la propuesta del proyecto, las pruebas pueden verse en la siguiente rama Test1
Este proyecto hace uso de VisualStudio Devcontariner para tener un ambiente de desarrollo mínimo.
mvn archetype:generate -DgroupId=co.tutmosisii.gapbinario -DartifactId=Binary-Gap -DarchetypeArtifactId=maven-archetype-quickstart -DarchetypeVersion=1.4 -DinteractiveMode=false