100 de exerciții rezolvate Algoritmi și structuri de date, cu soluții
Exerciții Algoritmi și structuri de date de la ușor la greu, fiecare cu cerința, un indiciu, soluția completă și explicația ei. Înveți de la zero cu Curs Algoritmi pentru interviuri: primele 2 lecții sunt gratuite.
Le rezolvi direct pe pagină, în editorul Python, exact ca în lecțiile cursului: scrii, apeși Verifică și afli imediat dacă e corect.
Pagină coordonată de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Aici exersezi problemele de algoritmi care apar cel mai des la interviurile tehnice, rezolvate în Python: două pointere, sliding window, dicționare și set-uri, stive, cozi, liste înlănțuite, recursivitate și backtracking, căutare binară, sortări, arbori, heap-uri, grafuri, programare dinamică și greedy. Fiecare exercițiu pornește de la o situație concretă (magazin, curier, metrou, rezervări, catalog) și cere o funcție testată pe mai multe cazuri, inclusiv cazuri limită.
Exercițiile sunt grupate pe capitole și merg de la ușor la greu în fiecare capitol. Scrie funcția în editor, rulează și compară cu rezultatul așteptat; abia apoi uită-te la soluție. La fiecare soluție găsești ideea, pașii, greșeala tipică și complexitatea de timp și de spațiu, exact ce ți se cere să explici cu voce tare la un interviu.
Harta exercițiilor
Trei insule, de la ușor la greu. Omulețul stă la exercițiul la care ai rămas: apasă pe orice exercițiu deschis ca să-l rezolvi.
Tablouri și două pointere
1UșorGratuit Rezolvat
Găsește cel mai ieftin și cel mai scump produs dintr-o singură trecere
Scrie funcția min_max(preturi) care returnează perechea (minim, maxim) dintr-o listă de prețuri, parcurgând lista o singură dată.
Nu folosi min(), max() sau sortarea: ține două variabile și actualizează-le la fiecare element. Dacă lista e goală, funcția returnează None. Testele din editor afișează rezultatul pentru un coș obișnuit, pentru un coș cu un singur produs și pentru o listă goală, de exemplu (4.5, 120.0) pentru primul caz.
Rezultatul așteptat
(4.5, 120.0)
(55.0, 55.0)
None
Indiciu
Pornește cu minimul și maximul egale cu primul preț, apoi compară fiecare preț următor cu amândouă.
Soluția
PYTHON
def min_max(preturi):
if not preturi:
return None
minim = maxim = preturi[0]
for pret in preturi[1:]:
if pret < minim:
minim = pret
elif pret > maxim:
maxim = pret
return (minim, maxim)
print(min_max([19.9, 4.5, 120.0, 37.25, 8.0]))
print(min_max([55.0]))
print(min_max([]))
Explicația
Ideea este să nu parcurgi lista de două ori (o dată pentru minim, o dată pentru maxim) și mai ales să nu o sortezi doar ca să iei capetele. Pornești cu primul element ca minim și maxim, apoi fiecare preț nou poate doar să coboare minimul sau să urce maximul.
Am folosit elif: un element care tocmai a devenit minim nu are cum să fie și maxim, deci economisești o comparație.
Greșeala tipică este să pornești cu minim = 0: dacă toate prețurile sunt pozitive, minimul rămâne 0, un preț care nu există în listă. Cazul listei goale trebuie tratat separat, altfel preturi[0] aruncă IndexError.
Complexitate: timp O(n), o singură trecere; spațiu O(1). Sortarea ar costa O(n log n) doar ca să afli două valori.
Inversează ordinea cuvintelor dintr-o propoziție cu două pointere
Scrie funcția inverseaza_cuvinte(propozitie) care returnează propoziția cu cuvintele în ordine inversă.
Împarte textul în cuvinte cu split() (asta elimină și spațiile multiple), apoi inversează lista pe loc cu doi indici: unul pornește de la început, celălalt de la final, și interschimbă elementele până se întâlnesc. Nu folosi reversed(), [::-1] sau .reverse(). La final unește cuvintele cu un singur spațiu. De exemplu, "comanda a fost livrata" devine "livrata fost a comanda".
Rezultatul așteptat
'livrata fost a comanda'
'drum in curier'
'salut'
''
Indiciu
Cât timp indicele din stânga e mai mic decât cel din dreapta, interschimbă cele două cuvinte și apropie indicii.
Tehnica două pointere pornite de la capete este baza multor probleme de interviu: inversări, palindromuri, perechi într-o listă sortată. Aici cei doi indici interschimbă cuvintele simetrice și se apropie unul de altul; când se întâlnesc, lista e inversată.
split() fără argument tratează orice secvență de spații ca un singur separator și ignoră spațiile de la capete, așa că al doilea test iese curat. Cu split(" ") ai fi obținut cuvinte goale.
Greșeala tipică este condiția stanga <= dreapta combinată cu alte operații, sau oprirea la jumătate calculată greșit. Cu < cuvântul din mijloc (la număr impar) rămâne pe loc, exact cum trebuie. Lista goală dă dreapta = -1, deci bucla nu rulează deloc.
Complexitate: timp O(n), unde n este lungimea textului (împărțirea și unirea sunt liniare); spațiu O(n) pentru lista de cuvinte, iar inversarea propriu-zisă se face pe loc, cu O(1) memorie în plus.
Elimină pe loc dintr-o listă toate produsele cu un anumit cod
Scrie funcția elimina_cod(coduri, cod) care șterge pe loc din listă toate aparițiile lui cod și returnează câte elemente au rămas.
Nu crea o listă nouă și nu folosi remove() în buclă: folosește un indice de scriere k, care avansează doar când elementul curent trebuie păstrat. Ordinea elementelor păstrate rămâne aceeași. Testele afișează numărul returnat și primele k elemente ale listei, de exemplu 3 [101, 205, 101] dacă rămân trei coduri.
Rezultatul așteptat
3 [101, 205, 101]
0 []
3 [1, 2, 3]
Indiciu
Parcurge lista cu un indice de citire și copiază la poziția k doar elementele diferite de cod.
Soluția
PYTHON
def elimina_cod(coduri, cod):
k = 0
for i in range(len(coduri)):
if coduri[i] != cod:
coduri[k] = coduri[i]
k += 1
return k
lista = [101, 300, 205, 300, 300, 101]
k = elimina_cod(lista, 300)
print(k, lista[:k])
lista = [7, 7, 7]
k = elimina_cod(lista, 7)
print(k, lista[:k])
lista = [1, 2, 3]
k = elimina_cod(lista, 9)
print(k, lista[:k])
Explicația
Este varianta „citire rapidă, scriere lentă” a două pointere. Indicele i citește fiecare element, iar k arată unde se scrie următorul element păstrat. Orice element diferit de cod e copiat la poziția k, iar k crește. La final, primele k poziții conțin exact elementele rămase, în ordinea inițială.
De ce nu while cod in coduri: coduri.remove(cod)? Fiecare remove caută de la început și mută toate elementele de după el, deci ajungi la O(n²) operații. Iar ștergerea din listă în timp ce o parcurgi cu for sare peste elemente.
Greșeala tipică este să returnezi lista în loc de k sau să uiți că după poziția k rămân valori vechi: cine apelează funcția trebuie să se uite doar la coduri[:k].
Complexitate: timp O(n), o singură trecere; spațiu O(1), totul se face pe loc.
Calculează pătratele unei liste sortate de temperaturi, tot sortate
Scrie funcția patrate_sortate(valori) care primește o listă sortată crescător (poate conține și numere negative) și returnează pătratele valorilor, tot în ordine crescătoare.
Nu ridica la pătrat și apoi sorta: folosește doi indici, unul la începutul listei și unul la final. Cel mai mare pătrat se află mereu la unul dintre capete, așa că umpli rezultatul de la ultima poziție spre prima. De exemplu, [-4, -1, 0, 3, 10] devine [0, 1, 9, 16, 100].
Compară valorile absolute de la cele două capete și pune pătratul mai mare pe ultima poziție liberă din rezultat.
Soluția
PYTHON
def patrate_sortate(valori):
n = len(valori)
rezultat = [0] * n
stanga, dreapta = 0, n - 1
for poz in range(n - 1, -1, -1):
if abs(valori[stanga]) > abs(valori[dreapta]):
rezultat[poz] = valori[stanga] ** 2
stanga += 1
else:
rezultat[poz] = valori[dreapta] ** 2
dreapta -= 1
return rezultat
print(patrate_sortate([-4, -1, 0, 3, 10]))
print(patrate_sortate([-7, -3, 2, 3, 11]))
print(patrate_sortate([-5, -2, -1]))
print(patrate_sortate([]))
Explicația
Într-o listă sortată care are și valori negative, pătratele nu mai sunt sortate: -4 devine 16, mai mare decât 9. Dar cel mai mare pătrat vine sigur de la unul dintre capete, fiindcă acolo sunt valorile cu modulul cel mai mare.
De aceea compari valorile absolute de la cele două capete, scrii pătratul mai mare pe ultima poziție liberă și muți indicele de la capătul folosit spre interior. Repeți de n ori și rezultatul se umple de la dreapta la stânga, gata sortat.
Greșeala tipică este să umpli rezultatul de la început: la capete găsești maximele, nu minimele, iar minimul poate fi oriunde la mijloc (lângă zero).
Complexitate: timp O(n) față de O(n log n) pentru varianta „ridic la pătrat, apoi sortez”; spațiu O(n) pentru rezultat, plus O(1) memorie suplimentară.
Verifică dacă pașii unui tutorial apar în ordine în jurnal
Scrie funcția apare_in_ordine(pasi, jurnal) care returnează True dacă toți pașii din lista pasi apar în jurnal în aceeași ordine (nu neapărat unul după altul), altfel False.
Între doi pași ai tutorialului utilizatorul poate face și alte acțiuni. Folosește doi indici: unul în pasi, unul în jurnal. Avansezi mereu în jurnal, iar în lista de pași avansezi doar când acțiunea curentă din jurnal este pasul așteptat. De exemplu, ["login", "cos", "plata"] apare în ["login", "cauta", "cos", "cauta", "plata"].
Rezultatul așteptat
True
False
True
False
Indiciu
Dacă ai ajuns cu indicele de pași la finalul listei de pași, înseamnă că i-ai găsit pe toți.
Soluția
PYTHON
def apare_in_ordine(pasi, jurnal):
i = 0
for actiune in jurnal:
if i < len(pasi) and actiune == pasi[i]:
i += 1
return i == len(pasi)
print(apare_in_ordine(["login", "cos", "plata"], ["login", "cauta", "cos", "cauta", "plata"]))
print(apare_in_ordine(["login", "cos", "plata"], ["login", "plata", "cos"]))
print(apare_in_ordine([], ["login"]))
print(apare_in_ordine(["login"], []))
Explicația
Problema se numește verificarea unei subsecvențe: elementele trebuie să apară în aceeași ordine, dar pot avea alte elemente între ele. Ideea greedy este că merită întotdeauna să potrivești pasul așteptat cu prima lui apariție în jurnal: o potrivire mai devreme nu îți poate strica nimic, doar îți lasă mai mult jurnal pentru pașii următori.
Indicele i arată pasul pe care îl aștepți. Fiecare acțiune din jurnal e citită o singură dată; când este egală cu pasul așteptat, treci la următorul. La final, dacă i a ajuns la lungimea listei de pași, toți au fost găsiți în ordine.
Greșeala tipică este să folosești in pentru fiecare pas ("cos" in jurnal): asta ignoră ordinea, iar al doilea test ar da greșit True. Lista goală de pași este mereu subsecvență, deci True.
Complexitate: timp O(n + m), o singură trecere prin jurnal; spațiu O(1).
Verifică dacă un text devine palindrom după ștergerea unei litere
Scrie funcția aproape_palindrom(text) care returnează True dacă textul este palindrom sau poate deveni palindrom prin ștergerea a cel mult unui caracter.
Numără perechile de produse care încap împreună într-un buget
Scrie funcția perechi_sub_buget(preturi, buget) care returnează câte perechi de produse diferite (indici i < j) au suma prețurilor mai mică sau egală cu buget.
Calculează câtă apă de ploaie rămâne între clădiri
Scrie funcția apa_retinuta(inaltimi) care primește înălțimile unor clădiri alăturate (lățime 1 fiecare) și returnează câte unități de apă rămân între ele după o ploaie.
Găsește ziua în care vânzările din stânga egalează dreapta
Scrie funcția zi_echilibru(vanzari) care returnează primul indice i pentru care suma vânzărilor dinaintea lui i este egală cu suma vânzărilor de după i (ziua i nu intră în nicio parte).
Găsește cel mai lung fragment de text cu cel mult k litere distincte
Scrie funcția cel_mai_lung_k_distincte(text, k) care returnează lungimea celui mai lung fragment continuu din text care conține cel mult k caractere distincte.
Numără secvențele consecutive de prețuri cu produsul sub o limită
Scrie funcția secvente_produs_mic(valori, limita) care returnează câte secvențe consecutive nevide au produsul elementelor strict mai mic decât limita.
Găsește cea mai scurtă fereastră de text cu toate literele cerute
Scrie funcția fereastra_minima(text, cerute) care returnează cel mai scurt fragment continuu din text care conține toate caracterele din cerute, inclusiv repetările (dacă cerute are două a, fragmentul trebuie să aibă cel puțin două a).
Găsește cea mai scurtă perioadă cu profit de cel puțin K
Scrie funcția cea_mai_scurta_perioada(profituri, k) care returnează lungimea celei mai scurte secvențe consecutive de zile cu suma profiturilor cel puțin k, sau -1 dacă nu există.
Găsește primul client care a plasat a doua comandă
Scrie funcția primul_revenit(comenzi) care primește lista clienților în ordinea comenzilor și returnează primul client care apare a doua oară (adică cel a cărui a doua comandă vine cel mai devreme).
Verifică dacă un anunț se poate decupa din literele unei reviste
Scrie funcția se_poate_scrie(anunt, revista) care returnează True dacă textul anunt poate fi format din literele textului revista, fiecare literă din revistă fiind folosită cel mult o dată.
Verifică dacă o tranzacție se repetă în cel mult k poziții
Scrie funcția duplicat_apropiat(coduri, k) care returnează True dacă există două poziții diferite i și j cu același cod și abs(i - j) <= k, altfel False.
Găsește toate pozițiile anagramelor unui cuvânt într-un text
Scrie funcția pozitii_anagrame(text, cuvant) care returnează lista indicilor de început ai tuturor fragmentelor din text care sunt anagrame ale lui cuvant (aceleași litere, în altă ordine sau în aceeași ordine).
Găsește cea mai lungă perioadă în care încasările anulează plățile
Scrie funcția cea_mai_lunga_suma_zero(miscari) care returnează lungimea celei mai lungi secvențe consecutive de mișcări de bani cu suma exact 0 (încasările pozitive se anulează cu plățile negative).
Scrie funcția sorteaza_dupa_frecventa(text) care returnează textul rearanjat astfel încât literele să apară grupate, de la cea mai frecventă la cea mai rară.
Implementează un dicționar de la zero cu liste pentru coliziuni
Scrie clasa TabelaHash cu metodele pune(cheie, valoare), ia(cheie) (returnează None dacă cheia lipsește) și sterge(cheie), fără să folosești dict sau set în interior.
Găsește cea mai lungă perioadă cu mai multe zile bune decât proaste
Scrie funcția perioada_buna(ore) care primește orele lucrate în fiecare zi și returnează lungimea celei mai lungi perioade consecutive în care zilele obositoare (strict peste 8 ore) sunt strict mai multe decât zilele normale.
Elimină repetat perechile de litere identice alăturate dintr-un text
Scrie funcția elimina_perechi(text) care șterge două litere identice alăturate, apoi repetă operația pe textul rezultat, până nu mai există astfel de perechi, și returnează textul final.
Scrie funcția simuleaza_casa(clienti) care primește o listă de tupluri (nume, minut_sosire, durata), sortată după minutul sosirii, și returnează lista textelor `'Nume:
Elimină duplicatele dintr-o listă înlănțuită sortată
Scrie funcția elimina_duplicate(cap) care primește capul unei liste înlănțuite sortate crescător și o modifică astfel încât fiecare valoare să apară o singură dată, apoi returnează capul.
Inserează o comandă nouă într-o listă înlănțuită sortată
Scrie funcția insereaza_sortat(cap, valoare) care adaugă un nod nou cu valoare într-o listă înlănțuită sortată crescător, astfel încât lista să rămână sortată, și returnează capul.
Scrie funcția decodifica(mesaj) care expandează un text comprimat, în care k[text] înseamnă că text se repetă de k ori, iar parantezele pot fi imbricate.
Adună două numere mari stocate cifră cu cifră în liste înlănțuite
Scrie funcția aduna(a, b) care primește două liste înlănțuite cu cifrele a două numere, în ordine inversă (prima cifră din listă este cifra unităților), și returnează o listă înlănțuită nouă cu suma, tot în ordine inversă.
Calculează cel mai mare dreptunghi dintr-o histogramă
Scrie funcția dreptunghi_maxim(inaltimi) care returnează aria celui mai mare dreptunghi care poate fi desenat în histograma cu barele date (fiecare bară are lățimea 1).
Aplatizează recursiv un arbore de categorii într-o listă cu căi
Scrie funcția recursivă cai_categorii(categorii, prefix="") care primește un dicționar imbricat de categorii (fiecare cheie e o categorie, iar valoarea e dicționarul subcategoriilor ei, posibil gol) și returnează lista tuturor căilor, de forma 'Electronice > Telefoane'.
Generează toate codurile binare de lungime n fără doi de 1 alăturați
Scrie funcția coduri_binare(n) care returnează lista tuturor textelor de lungime n formate din 0 și 1, în care nu apar doi de 1 unul lângă altul, în ordine lexicografică.
Generează toate șirurile de paranteze corecte cu n perechi
Scrie funcția paranteze(n) care returnează lista tuturor șirurilor corecte de n perechi de paranteze rotunde, în ordine lexicografică (( înainte de )).
Generează ordinile distincte de livrare când coletele se repetă
Scrie funcția permutari_unice(colete) care returnează toate permutările distincte ale listei, în ordine lexicografică, chiar dacă unele elemente se repetă.
Generează toate meniurile distincte din ingrediente care se repetă
Scrie funcția submultimi_unice(ingrediente) care returnează toate submulțimile distincte ale listei, inclusiv submulțimea goală, fiecare ca listă sortată.
Generează toate adresele IP valide dintr-un șir de cifre
Scrie funcția adrese_ip(cifre) care returnează toate adresele IPv4 valide care se pot obține punând trei puncte în textul cifre, în ordinea generată de backtracking.
Găsește toate traseele unui robot printr-un depozit cu obstacole
Scrie funcția trasee_robot(harta) care returnează toate traseele de la colțul stânga-sus la colțul dreapta-jos al unui depozit, mergând doar la dreapta (D) sau în jos (J).
Împarte un cuvânt în palindromuri în toate modurile posibile
Scrie funcția imparte_palindromuri(cuvant) care returnează toate modurile de a tăia cuvântul în bucăți consecutive, astfel încât fiecare bucată să fie palindrom.
Împarte sarcinile la k echipe astfel încât toate să aibă același volum
Scrie funcția imparte_echipe(ore, k) care returnează True dacă sarcinile (cu duratele ore) pot fi împărțite în k grupuri cu aceeași sumă, altfel False.
Ghicește prețul unui produs cu căutare binară și numără încercările
Scrie funcția ghiceste(pret_secret, maxim) care află un preț întreg ascuns între 1 și maxim prin căutare binară și returnează numărul de încercări folosite.
Găsește prima versiune defectă a aplicației cu căutare binară
Scrie funcția prima_defecta(n, este_defecta) care returnează numărul primei versiuni defecte dintre versiunile 1..n, apelând funcția este_defecta(v) de cât mai puține ori.
Găsește poziția la care trebuie inserată o notă într-un catalog sortat
Scrie funcția pozitie_inserare(note, nota) care returnează indicele la care trebuie inserată nota într-o listă sortată crescător, ca lista să rămână sortată.
Găsește prima literă de pe raft care vine după o literă dată
Scrie funcția urmatoarea_litera(litere, tinta) care primește o listă sortată de litere mici (de exemplu etichetele rafturilor dintr-un depozit) și returnează cea mai mică literă strict mai mare decât tinta.
Calculează viteza minimă de ambalare ca să termini comenzile la timp
Scrie funcția viteza_minima(comenzi, ore) care returnează cea mai mică viteză întreagă v (produse ambalate pe oră) cu care poți termina toate comenzile în cel mult ore ore.
Găsește cele k prețuri cele mai apropiate de bugetul unui client
Scrie funcția cele_mai_apropiate(preturi, k, buget) care primește o listă sortată crescător și returnează cele k prețuri cele mai apropiate de buget, tot în ordine crescătoare.
Amplasează k depozite pe o șosea cât mai departe unul de altul
Scrie funcția distanta_maxima(pozitii, k) care returnează cea mai mare distanță minimă posibilă între oricare două depozite, dacă alegi k locații dintre pozitii (kilometrii disponibili pe o șosea).
Găsește mediana a două liste sortate de salarii fără să le unești
Scrie funcția mediana_doua_liste(a, b) care returnează mediana tuturor valorilor din două liste sortate crescător, fără să le interclasezi, în timp O(log(min(n, m))).
Calculează la ce adâncime se află cea mai apropiată frunză
Scrie funcția adancime_minima(radacina) care returnează numărul de noduri de pe cel mai scurt drum de la rădăcină până la o frunză (un nod fără copii).
Calculează suma prețurilor dintr-un interval folosind un arbore BST
Scrie funcția suma_interval(radacina, minim, maxim) care returnează suma valorilor din arborele binar de căutare (BST) aflate în intervalul [minim, maxim], inclusiv capetele.
Construiește un BST echilibrat dintr-o listă sortată de coduri
Scrie funcția bst_echilibrat(coduri) care primește o listă sortată crescător și returnează rădăcina unui arbore binar de căutare echilibrat cu aceleași valori.
Găsește cele k magazine cele mai apropiate de depozit cu un heap
Scrie funcția cele_mai_apropiate_magazine(magazine, k) care primește o listă de tupluri (nume, x, y) și returnează numele celor k magazine cele mai apropiate de depozitul din (0, 0), de la cel mai apropiat la cel mai îndepărtat.
Rearanjează un text fără două litere identice alăturate
Scrie funcția fara_vecini_identici(text) care rearanjează literele textului astfel încât două litere alăturate să fie mereu diferite și returnează rezultatul, sau "" dacă nu e posibil.
Reconstruiește un arbore din parcurgerile în preordine și inordine
Scrie funcția reconstruieste(preordine, inordine) care primește cele două parcurgeri ale unui arbore binar cu valori distincte și returnează rădăcina arborelui.
Găsește persoana în care au încredere toți ceilalți locuitori
Scrie funcția persoana_de_incredere(n, increderi) care returnează numărul persoanei de încredere dintr-un sat cu locuitorii 1..n, sau -1 dacă nu există.
Recolorează o zonă dintr-o imagine pornind de la un pixel
Scrie funcția umple(imagine, r, c, culoare_noua) care schimbă culoarea pixelului (r, c) și a tuturor pixelilor legați de el (sus, jos, stânga, dreapta) care au aceeași culoare inițială, apoi returnează imaginea.
Calculează la câte stații distanță se află fiecare stație de metrou
Scrie funcția distante_statii(retea, start) care returnează un dicționar statie -> numărul minim de opriri de la start, folosind parcurgerea în lățime (BFS).
Calculează în câte minute se strică toate fructele dintr-o ladă
Scrie funcția minute_pana_la_stricare(lada) care returnează după câte minute nu mai rămâne niciun fruct proaspăt, sau -1 dacă unele fructe nu se strică niciodată.
Găsește cablul de rețea care închide o buclă, cu Union-Find
Scrie funcția cablu_redundant(n, cabluri) care returnează primul cablu din listă care leagă două calculatoare deja conectate (direct sau indirect), sau None dacă nu există.
Scrie funcția zbor_ieftin(n, zboruri, sursa, destinatie, k) care returnează prețul minim de la sursa la destinatie folosind cel mult k escale (deci cel mult k + 1 zboruri), sau -1 dacă nu se poate.
Află ordinea literelor dintr-un alfabet necunoscut
Scrie funcția ordinea_literelor(cuvinte) care primește o listă de cuvinte sortate după un alfabet necunoscut și returnează un text cu literele în ordinea acelui alfabet, sau "" dacă ordinea e contradictorie.
Calculează în cât timp ajunge o actualizare la toate serverele
Scrie funcția timp_propagare(n, legaturi, start) care returnează după câte milisecunde au primit toate serverele o actualizare trimisă de serverul start, sau -1 dacă unele servere nu o primesc niciodată.
Alege lucrările care nu se suprapun cu profitul total maxim
Scrie funcția profit_maxim_lucrari(lucrari) care primește o listă de tupluri (inceput, sfarsit, profit) și returnează profitul total maxim al unei selecții de lucrări care nu se suprapun.
Numără în câte moduri poți pune semne + și - ca să obții o sumă
Scrie funcția moduri_semne(valori, tinta) care returnează în câte moduri poți pune un semn + sau - în fața fiecărui număr din listă astfel încât expresia rezultată să fie egală cu tinta.
Calculează costul minim de a tăia o bară de metal în locurile cerute
Scrie funcția cost_minim_taieri(lungime, taieturi) care returnează costul minim total pentru a face toate tăieturile cerute într-o bară de lungimea dată.
Programează cât mai multe ședințe într-o singură sală
Scrie funcția max_sedinte(sedinte) care primește o listă de tupluri (nume, inceput, sfarsit) și returnează lista numelor ședințelor alese, astfel încât să încapă cât mai multe într-o singură sală, fără suprapuneri.
Adaugă o rezervare nouă și unește intervalele care se suprapun
Scrie funcția adauga_rezervare(rezervari, noua) care primește o listă de intervale [inceput, sfarsit] sortate și fără suprapuneri (zilele ocupate ale unei camere) și un interval nou, și returnează lista actualizată, tot sortată și fără suprapuneri.
Calculează numărul minim de controale ca să verifici toate livrările
Scrie funcția controale_minime(livrari) care primește o listă de intervale (inceput, sfarsit) (kilometrii între care circulă fiecare camion pe o autostradă) și returnează numărul minim de puncte de control, astfel încât fiecare camion să treacă prin cel puțin unul.
Împarte bomboane elevilor după note cu cât mai puține bomboane
Scrie funcția bomboane_minime(note) care returnează numărul minim de bomboane pe care le poate împărți un profesor elevilor așezați în rând, respectând regulile:
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Exercițiile de aici sunt gândite ca la job: date concrete, cerințe clare și soluții pe care le poți explica la un interviu de Algoritmi și structuri de date.
Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.