Al doilea cel mai mare număr
Maximul l-ai găsit în prima lecție. Dar al doilea maxim? Soluția evidentă (sortezi și iei penultimul) este O(n log n) și greșește la duplicate. Soluția de interviu folosește o singură parcurgere și două variabile: prim și secund.
Clarificări înainte de cod
Problema pare simplă, dar are trei întrebări importante pe care le pui intervievatorului:
Scrie funcția al_doilea_maxim(lista) care returnează a doua cea mai mare valoare distinctă din listă, sau None dacă nu există. Folosește o singură parcurgere cu două variabile, fără sortare și fără max().
- Pornește cu prim = None și secund = None.
- Dacă x > prim (sau prim e None): secund = prim, prim = x. Altfel, dacă x != prim și x > secund (sau secund e None): secund = x.
- Returnează secund. Rezultatele: 7, None, None, 3.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Primii pași, tablouri, two pointers și sliding window.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan