Сколько скобок не хватает
Скобочная строка валидна, когда каждой открывающей ( нашлась закрывающая ) в правильном порядке. Дана строка s, состоящая только из скобок. Верни минимальное количество скобок, которое нужно добавить, чтобы строка стала валидной.
Примеры
Ввод
"())"Вывод
1Ввод
"((("Вывод
3Ввод
"()"Вывод
0Нужно реализовать
def min_add_to_make_valid(s: str) -> int:
Теги
stringsstack
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"())"Ожидаемый
12
Ввод
"((("Ожидаемый
33
Ввод
"()"Ожидаемый
04
Ввод
"()))(("Ожидаемый
45
Ввод
""Ожидаемый
06
Ввод
")("Ожидаемый
2Фокус-радио
На паузе · SomaFM · Fluid