Overview
Vérifie si une chaîne de parenthèses/crochets/accolades est bien équilibrée et correctement imbriquée.
Analogy
Comme vérifier si chaque chapeau que tu poses sur ta tête a un chapeau correspondant que tu retires plus tard.
Step-by-step
- Utilise une pile
- Pour chaque caractère d'ouverture, empile-le
- Pour un caractère de fermeture, vérifie si la pile correspond
- Valide seulement si la pile est vide à la fin
Visual
"([])"
→ push (
→ push [
→ ] correspond à [ → pop
→ ) correspond à ( → pop
→ pile vide → valide !
Common mistakes
- Oublier de vérifier si la pile est vide avant de dépiler
- Retourner vrai quand la pile n'est pas vide à la fin
Practice questions
- Étends à * comme joker pour n'importe quelle parenthèse
- Génère toutes les parenthèses valides pour n paires