From 206e109d505bb564300b8954da0d19d0306dbabf Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Thu, 5 Dec 2024 20:01:52 +0530 Subject: [PATCH] Create 2337. Move Pieces to Obtain a String --- 2337. Move Pieces to Obtain a String | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 2337. Move Pieces to Obtain a String diff --git a/2337. Move Pieces to Obtain a String b/2337. Move Pieces to Obtain a String new file mode 100644 index 0000000..44d5a02 --- /dev/null +++ b/2337. Move Pieces to Obtain a String @@ -0,0 +1,25 @@ +class Solution { +public: + bool canChange(string start, string target) { + int left = 0, right = 0; + + for (int i = 0; i < start.size(); i++) { + if (start[i] == 'R') { + right++; + if (left != 0) + return false; + } else if (start[i] == 'L') + left--; + if (target[i] == 'R') + right--; + else if (target[i] == 'L') { + left++; + if (right != 0) + return false; + } + if (left < 0 || right < 0) + return false; + } + return left == 0 and right == 0; + } +};