Для обычной проверки сбалансированных скобок пустая строка возвращает true: в ней нет ни одной непарной скобки. Это базовый случай алгоритма.
Что должна возвращать функция isBalanced для пустой строки?
Для обычной проверки сбалансированных скобок пустая строка возвращает true: в ней нет ни одной непарной скобки. Это базовый случай алгоритма.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Для обычной проверки сбалансированных скобок пустая строка возвращает true: в ней нет ни одной непарной скобки. Это базовый случай алгоритма.
После прохода стек остаётся пустым и ошибка соответствия не возникала. Если задача дополнительно требует непустое выражение, это отдельная валидация входа, а не свойство баланса. Такой контракт следует явно зафиксировать в тесте на пустую строку.