L — фишка, которая умеет ездить только влево, R — только вправо, _ — пустая клетка.
За один ход любая фишка сдвигается на одну клетку в своём направлении, но только если эта соседняя клетка пуста. Перепрыгивать через другие фишки нельзя, выезжать за край дорожки тоже.
Даны две раскладки одинаковой длины: current и goal. Верните True, если из current можно получить goal за любое число ходов (в том числе ноль), иначе False.current="R__L_", goal="_R_L_" → True
Фишку R достаточно сдвинуть на одну клетку вправо, L остаётся на месте.
current="_RL__", goal="__RL_" → False
Чтобы попасть на своё место, L пришлось бы ехать вправо, а это запрещено.
current="L__R", goal="_LR_" → False
Обе фишки должны двигаться против своего направления — недостижимо.
L, R и _current="R__L_", goal="_R_L_"
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.