Hash map: două numere cu suma dată
Începe un modul nou, iar prima lui unealtă este cea mai folosită la interviuri: dicționarul (în alte limbaje „hash map”). Îl folosești ca să găsești instant dacă ai mai văzut o valoare. Exemplul clasic: două numere dintr-o listă nesortată care au suma dată.
Cum funcționează un dicționar
Un dicționar ține perechi cheie -> valoare. În interior, Python transformă fiecare cheie într-un număr cu o funcție hash și folosește acel număr ca să afle direct în ce „sertar” din memorie se află cheia. Nu caută element cu element, ca într-o listă.
pret = {'paine': 5, 'lapte': 7}
print('lapte' in pret)
print(pret['paine'])
pret['oua'] = 12
print(pret.get('cafea', 'nu există'))
print(pret) Scrie funcția doua_sume(lista, tinta) care returnează [i, j], indicii celor două elemente cu suma tinta, folosind un dicționar valoare -> index și o singură parcurgere. Dacă nu există, returnează None. Testele sunt deja scrise.
- Parcurge lista cu enumerate.
- Caută complementul tinta - x în dicționar înainte să adaugi x.
- Rezultatul: [0, 1], [1, 2], [0, 1], None.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Hash map, stive, cozi și liste înlănțuite.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan