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	Patron	Funcion	Tests
Two Sum	Complement lookup	two_sum	3
Valid Anagram	Frequency counting	valid_anagram	3
Contains Duplicate	Set membership	contains_duplicate	2
Group Anagrams	Canonical key	group_anagrams	2
Product of Array Except Self	Prefix/suffix	product_except_self	3
Top K Frequent Elements	Frequency ranking	top_k_frequent	2
Longest Consecutive Sequence	Sequence starts in set	longest_consecutive	3

Verificacion

Ultima verificacion 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 patron importante: guardar informacion acumulada desde la izquierda y combinarla con informacion acumulada desde la derecha.

Errores Registrados

Tema	Error	Correccion
Integration tests	Un archivo en tests/patterns/ no fue descubierto por Cargo	Usar tests/hashing_test.rs o declarar modulos 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.