Prépa Code Connexion Inscription

Soit une expression formee de parentheses (, ), [ et ]. On dit que l'expression est bien parenthesee si : - chaque parenthese ouvrante correspond a une parenthese fermante du meme type, - chaque parenthese ouvrante vient avant la parenthese fermante correspondante, - les parentheses entre une paire ouvrante/fermante forment elles-memes une expression bien parenthesee.

L'expression vide "" est bien parenthesee.

Ecrire une fonction bien_parenthesee(s) qui prend en entree une chaine de caracteres composee de (, ), [, ] et renvoie True si elle est bien parenthesee, False sinon.

Indication : utiliser une pile (une liste Python utilisee avec append et pop).