Skip to content

Cierre del Hito 190

Jump to bottom
Joel Alvarez edited this page Jul 13, 2026 · 10 revisions

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: 171.
  • Tests automatizados: 411.
  • Meta del hito: 190 problemas.
  • Faltan: 19 problemas.

Bloques de Trabajo

Bloque Tema Problemas estimados Meta acumulada
1 Strings avanzados 5 Completado: 145
2 Grafos y Union-Find 7 Completado: 152
3 Árboles y BST 6 Completado: 158
4 Programación dinámica avanzada 7 Completado: 165
5 Heaps, intervalos y greedy 6 Completado: 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.

Segundo Bloque: Grafos y Union-Find

Avance:

  • Problemas agregados: 7 de 7.
  • Tests agregados: 14.
  • APIs agregadas: count_connected_components, graph_valid_tree, is_bipartite, find_circle_num, possible_bipartition, evaluate_division y alien_order.

Tercer Bloque: Árboles y BST

Avance:

  • Problemas agregados: 6 de 6.
  • Tests agregados: 12.
  • APIs agregadas: kth_smallest_bst, right_side_view, has_path_sum, path_sum_ii, serialize_tree, deserialize_tree y build_tree_inorder_postorder.

Cuarto Bloque: Programación Dinámica Avanzada

Avance:

  • Problemas agregados: 7 de 7.
  • Tests agregados: 14.
  • APIs agregadas: max_profit_with_cooldown, house_robber_tree, target_sum_ways, combination_sum_iv, maximum_product_subarray, minimum_path_sum y distinct_subsequences.
  • Nota: count_palindromic_substrings y longest_palindromic_substring ya están cubiertos en cadenas avanzadas.

Quinto Bloque: Heaps, Intervalos y Greedy

Avance:

  • Problemas agregados: 6 de 6.
  • Tests agregados: 12.
  • APIs agregadas: merge_k_sorted_lists, k_closest_points_heap, last_stone_weight, min_arrows_to_burst_balloons, jump_game_ii y can_complete_circuit.

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.

Clone this wiki locally