( можно сопоставить идущую позже закрывающую ) так, что пары не пересекаются и ни одна скобка не остаётся без пары. Пустая строка тоже правильная.
Дана строка seq из символов ( и ). За один шаг можно вставить одну скобку любого вида в любое место строки.
Верните наименьшее число вставок, после которых seq станет правильной.seq=')(()' → 2
Средняя пара () уже закрыта. Первой ) не хватает открывающей, а ( на позиции 1 — закрывающей: нужно дописать две скобки, например ()(()).
seq='(())()' → 0
Последовательность уже правильная — ничего добавлять не нужно.
seq='))' → 2
Обеим закрывающим скобкам нужна пара — добавляем две ( в начало.
seq.length ≤ 1000seq[i] — это ( или )seq=')(()'
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.