Proiect final: interviul tehnic complet
Ai ajuns la final! Proiectul de încheiere este un interviu tehnic simulat cu trei probleme din module diferite: hash map, grafuri și programare dinamică. Pentru fiecare: clarifici, explici forța brută, scrii soluția optimă și spui complexitatea. La final, un mic program de testare îți dă „verdictul” interviului.
Proiectul final: scrie cele trei funcții ale interviului. (1) grupare_anagrame(cuvinte): lista grupurilor de anagrame, cu un dicționar cu cheia ''.join(sorted(cuvant)), în ordinea primei apariții. (2) numar_insule(harta): numărul de insule,…
- grupare_anagrame: dicționar cheie -> listă, apoi list(grupuri.values()).
- numar_insule: pentru fiecare 1 nevizitat, crește numărul și marchează insula cu BFS.
- monede_minime: dp = [inf] * (suma + 1), dp[0] = 0, două bucle. La final trebuie să apară Interviu încheiat: 3/3 probleme rezolvate.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Programare dinamică și interviuri simulate.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan