Overview
Prüfen ob eine Klammerkette gültig ist: jede öffnende Klammer hat eine passende schließende in richtiger Reihenfolge.
Analogy
Schachtelboxen: jede geöffnete Box muss geschlossen werden bevor die äußere geschlossen wird.
Step-by-step
- Öffnende Klammern auf Stack ablegen.
- Für schließende Klammer: wenn Stack leer oder Top passt nicht → return False.
- Passende öffnende Klammer vom Stack poppen.
- Nach der Verarbeitung: Stack muss leer sein.
Visual
'([{}])': push(,[,{; }→passt zu {, pop; ]→passt zu [, pop; )→passt zu (, pop; leer → gültig
Common mistakes
- Nicht prüfen ob Stack leer ist vor dem Pop.
- Vergessen nach der Verarbeitung zu prüfen ob Stack leer ist (ungeschlossene Klammern).
Practice questions
- Minimum Anzahl Swaps zur Gültigmachung berechnen.
- Längsten gültigen Klammerausdruck als Teilstring finden.