Qué pide este desafío
Resumen: Cambiar la menor cantidad de bits de una cadena para que no contenga una racha de K o más caracteres iguales.
Dificultad estimada
- Conceptual: 3/5
- Implementación: 3/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Análisis de rachas y construcción No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: caso K=2.
Pista 2
Cuidado con unir accidentalmente rachas vecinas.
Pista 3
Cuidado con contar cambios sin construir una salida coherente.