Решение задачи

Идея здесь состоит в том, чтобы добавить только '(' и ')', которые, как мы знаем, гарантируют нам решение. Как только мы добавим '(', мы отбросим его и попробуем ')', который может закрыть только действительный '('. Каждый из этих шагов вызывается рекурсивно.