Qué pide este desafío
Resumen: Decidir si dos porciones visibles de una secuencia pueden pertenecer a una secuencia completa donde cada par de números distintos aparezca exactamente una vez en posiciones adyacentes.
Dificultad estimada
- Conceptual: 4/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Validación euleriana del grafo residual 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: pares no dirigidos repetidos.
Pista 2
Revisá especialmente: prefijo o sufijo vacío.
Pista 3
Revisá especialmente: conectividad de las aristas restantes.