Cierre del Hito 190

Cierre del Hito de 190 Problemas

Objetivo

Ampliar el repositorio de 140 a 190 problemas implementados, probados y documentados.

Este hito es contenido del repo/curso. No incluye repeticiones personales ni bitácoras de entrenamiento individual.

Estado Inicial

• Problemas implementados: 145.
• Tests automatizados: 359.
• Meta del hito: 190 problemas.
• Faltan: 45 problemas.

Bloques de Trabajo

Bloque	Tema	Problemas estimados	Meta acumulada
1	Strings avanzados	5	Completado: 145
2	Grafos y Union-Find	7	152
3	Árboles y BST	6	158
4	Programación dinámica avanzada	7	165
5	Heaps, intervalos y greedy	6	171
6	Range queries y estructuras	6	177
7	Backtracking y combinatoria	5	182
8	Geometría, matrices y selección final	8	190

Primer Bloque: Strings Avanzados

Problemas sugeridos:

• Rabin-Karp Pattern Search.
• Z Function.
• Longest Palindromic Substring.
• Count Palindromic Substrings.
• Shortest Palindrome.

Avance:

• Problemas agregados: 5.
• Tests agregados: 11.
• APIs agregadas: rabin_karp_positions, z_function, longest_palindromic_substring, count_palindromic_substrings y shortest_palindrome.

Rutina por Bloque

1. Agregar pruebas rojas.
2. Implementar solución clara.
3. Ejecutar pruebas enfocadas.
4. Actualizar notas y plan.
5. Actualizar README y wiki.
6. Ejecutar cargo fmt.
7. Ejecutar cargo test.
8. Crear commit pequeño.
9. Empujar repo y wiki.

Criterio de Cierre

• README.md reporta 190 problemas.
• plan/plan-alcance-avanzado.md marca el hito 190 como completado.
• La wiki refleja el mismo estado.
• La suite completa pasa.
• Las repeticiones personales siguen separadas del avance del repo.