Open and Shut

A easy Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

easy

Seniority

L5

Problem

A config parser has to reject malformed input before it reaches the evaluator. Given a string `s` that mixes the three bracket pairs `()`, `[]`, `{}` with arbitrary other characters, return whether every bracket is closed by the correct type and in the right nesting order. Treat any non-bracket character as filler, and treat an empty string as balanced.

Summary

Every opener is a promise. The order you close them in decides whether it holds.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.