Проверка корректности вложенных скобок

Условие

Разработайте функцию, которая определяет, правильно ли построена последовательность скобок. При этом нельзя пользоваться регулярными выражениями или готовыми библиотечными средствами для парсинга.

Ответ

Для нескольких типов скобок используйте стек открывающих символов. Каждая закрывающая должна соответствовать вершине; в конце стек должен быть пустым.

def valid_brackets(text):
    pairs = {')': '(', ']': '[', '}': '{'}
    stack = []
    for char in text:
        if char in '([{':
            stack.append(char)
        elif char in pairs:
            if not stack or stack.pop() != pairs[char]:
                return False
    return not stack

Другие символы этот вариант игнорирует; при требовании «только скобки» их нужно отклонять. Регулярные выражения не используются. Время O(n), память O(n) в худшем случае.