Joy of playing TAPum

AvanzadoStringsDP
Practicar en el juez ↗

Qué pide este desafío

Resumen: Decidir si una cadena de T, A y P se puede vaciar eliminando de a tres caracteres consecutivos y distintos, sin alterar el orden restante.

Dificultad estimada

  • Conceptual: 4/5
  • Implementación: 3/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • DP sobre intervalos y prueba de las transiciones. La búsqueda de patrones por sí sola no resuelve este problema.