Semana 1 Rust Hashing Arrays y Strings

Semana 1: Rust, Hashing, Arrays y Strings

Objetivo

Construir fluidez inicial en Rust y resolver problemas base de entrevistas con HashMap, HashSet, arrays y strings.

Problemas Completados

Problema	Patrón	Función	Tests
Two Sum	Búsqueda de complemento	two_sum	3
Valid Anagram	Conteo de frecuencias	valid_anagram	3
Contains Duplicate	Pertenencia en set	contains_duplicate	2
Group Anagrams	Llave canónica	group_anagrams	2
Product of Array Except Self	Prefijo/sufijo	product_except_self	3
Top K Frequent Elements	Ranking por frecuencia	top_k_frequent	2
Longest Consecutive Sequence	Inicios de secuencia en set	longest_consecutive	3

Verificación

Última verificación local:

cargo test

Resultado:

18 passed; 0 failed

Lecciones

HashMap

Usar cuando se necesita:

• Buscar complementos.
• Contar frecuencias.
• Agrupar por una llave normalizada.

HashSet

Usar cuando se necesita:

• Detectar duplicados.
• Hacer membership checks en O(1).
• Encontrar inicios de secuencias sin ordenar.

Prefix/Suffix

product_except_self muestra un patrón importante: guardar información acumulada desde la izquierda y combinarla con información acumulada desde la derecha.

Errores Registrados

Tema	Error	Corrección
Integration tests	Un archivo en tests/patterns/ no fue descubierto por Cargo	Usar tests/hashing_test.rs o declarar módulos manualmente
Group Anagrams	HashMap no garantiza orden estable	Ordenar grupos en tests antes de comparar

Siguiente Semana

La siguiente semana debe enfocarse en:

• Two pointers.
• Sliding window.
• Stack.
• Invariantes de ventana.