Mission

Mission : réparer le vérificateur de code qui plante sur des fichiers volumineux

Diagnostiquer un mauvais choix de structure pour une file, puis produire un vérificateur de parenthèses robuste.

Contexte

Un éditeur de code doit vérifier en direct que chaque (, [ et { ouvert est bien refermé dans le bon ordre, et un système de file d'attente doit traiter les fichiers soumis dans leur ordre d'arrivée exact. Un développeur junior a implémenté la file d'attente avec une list Python et pop(0), et sur un pic de 50 000 fichiers en attente, le serveur se met à ramer fortement.

Tu dois d'abord corriger la structure de la file, puis réfléchir à la logique du vérificateur de parenthèses lui-même.