Medium · Strings

Swap Adjacent in LR String

Given two equal-length strings start and target made of 'L', 'R' and 'X', where one move replaces an occurrence of "XL" with "LX" or of "RX" with "XR", return true if some sequence of moves turns start into target, otherwise false.

{
  "start": "RXXLRXRXL",
  "target": "XRLXXRRLX"
}

{
  "start": "XL",
  "target": "LX"
}