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: 190.
  • Tests automatizados: 449.
  • Meta del hito: 190 problemas.
  • Faltan: 0 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 Completado: 177
7 Backtracking y combinatoria 5 Completado: 182
8 Geometría, matrices y selección final 8 Completado: 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.

Sexto Bloque: Range Queries y Estructuras

Avance:

  • Problemas agregados: 6 de 6.
  • Tests agregados: 12.
  • APIs agregadas: RangeSumQuery2D, range_addition, count_range_sum, sliding_window_maximum, queue_reconstruction_by_height y SnapshotArray.

Séptimo Bloque: Backtracking y Combinatoria

Avance:

  • Problemas agregados: 5 de 5.
  • Tests agregados: 10.
  • APIs agregadas: combination_sum_ii, palindrome_partitioning, letter_combinations, n_queens_solutions y subsets_with_dup.

Octavo Bloque: Geometría, Matrices y Selección Final

Avance:

  • Problemas agregados: 8 de 8.
  • Tests agregados: 16.
  • Módulo agregado: src/patterns/matrices.rs.
  • APIs agregadas: rotate_image, spiral_order, set_matrix_zeroes, search_matrix_ii, is_valid_sudoku, game_of_life, maximal_square y RandomizedSet.

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. Completado.
  • plan/plan-alcance-avanzado.md marca el hito 190 como completado. Completado.
  • La wiki refleja el mismo estado. Completado.
  • La suite completa pasa. Completado.
  • Las repeticiones personales siguen separadas del avance del repo.

Clone this wiki locally