Create 2337. Move Pieces to Obtain a String (#652)

Chayandas07 · Dec 5, 2024 · 5d3fdcb · 5d3fdcb
2 parents c69a53c + 206e109
commit 5d3fdcb
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/2337. Move Pieces to Obtain a String 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;
+    }
+};