Qué pide este desafío
Resumen: Contar cuántos segmentos de una cadena constituyen expresiones válidas del lenguaje Latam++, según su gramática de variables, operadores y paréntesis.
Dificultad estimada
- Conceptual: 4/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Balances y conteo con RMQ o divide y vencerás 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
Cuidado con validar solo el balance final.
Pista 2
Cuidado con ignorar adyacencias inválidas.
Pista 3
Revisá especialmente: overflow del número de subcadenas.