Задача: проверить, правильно ли расставлены скобки.

Решение: стек, O(n).