grid размером m × n, в каждой клетке которой стоит скобка ( или ). Маршрут начинается в левой верхней клетке, заканчивается в правой нижней и на каждом шаге идёт либо вправо, либо вниз. Выписав скобки всех клеток маршрута по порядку, получаем строку.
Строка скобок *правильная*, если каждой открывающей скобке можно сопоставить идущую после неё закрывающую так, чтобы пары не пересекались — например, (())(), но не )( и не (().
Верните True, если есть маршрут, дающий правильную строку, и False иначе.grid=[['(', '(', ')'], [')', '(', ')']] → TrueМаршрут вправо, вправо, вниз собирает (()) — правильная скобочная строка.
grid=[['(', '(', ')'], ['(', ')', '(']] → FalseЛюбой маршрут заканчивается в клетке с (, а правильная строка не может кончаться открывающей скобкой.
grid=[['(', ')', '('], [')', '(', ')'], ['(', ')', ')'], [')', '(', ')']] → True( или )grid=[['(', '(', ')'], [')', '(', ')']]True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 42 теста на сервере, включая скрытые.