стал сдуру держать 3 стака для каждого вида скобок - отдельный стак и проверять каждый из них, когда приходила закрытая скобка, да ещё стал держать в тех же стаках позицию этой открытой скобки
под стрессом все бывает. Мелочи жизни.
Однако строгие они, за 1 задачу отшили.
там по-моему идут д-мя поинтерами причём один всё время "прыгает" на 1 шаг (next), а другой на 2 (next->next) и всё время проверяешь - не являются ли они указателям на один и тот же обьект, если дошёл до null с одним из поинтеров - не закрытый - выходи, а если оба вдруг показывают на один и тот же нод, - закрытый - опять выходи
ага. Молодец. Я когда-то погорел над этой задачей на интервью.