Paranteze valide
Editorul tău de cod îți colorează cu roșu o paranteză care nu are pereche. Cum își dă seama? Cu o stivă. Problema „parantezelor valide” este una dintre cele mai cunoscute întrebări de interviu și se rezolvă elegant în O(n).
Problema
Primești un text format doar din caracterele ()[]{}. Textul este valid dacă fiecare paranteză deschisă este închisă de una de același tip, în ordinea corectă.
Scrie funcția paranteze_valide(text) care returnează True dacă parantezele din text sunt valide și False altfel, folosind o stivă. Testele sunt deja scrise.
- Creează dicționarul cu perechile și o listă goală stiva.
- Pentru o paranteză deschisă: append. Pentru una închisă: verifică vârful și fă pop.
- La final, returnează dacă stiva este goală. Trebuie să apară: True, False, True, False, True, False.
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