Dec 5

Author: siddydutta

2024-12-December-LeetCoding-Challenge/Move Pieces to Obtain a String.py

@@ -0,0 +1,42 @@
+class Solution:
+    def canChange(self, start: str, target: str) -> bool:
+        n = len(start)
+        ptr1, ptr2 = 0, 0
+
+        while ptr1 < n or ptr2 < n:
+            while ptr1 < n and start[ptr1] == '_':
+                ptr1 += 1
+            while ptr2 < n and target[ptr2] == '_':
+                ptr2 += 1
+            if n == ptr1 or n == ptr2:
+                return ptr1 == ptr2 == n
+            if start[ptr1] != target[ptr2]:
+                return False
+            if start[ptr1] == 'L':
+                if ptr1 < ptr2:
+                    return False
+            else:
+                if ptr1 > ptr2:
+                    return False
+            ptr1 += 1
+            ptr2 += 1
+
+        return True
+
+
+def main():
+    start = '_L__R__R_'
+    target = '_L__R__R_'
+    assert Solution().canChange(start, target) is True
+
+    start = 'R_L_'
+    target = '__LR'
+    assert Solution().canChange(start, target) is False
+
+    start = '_R'
+    target = 'R_'
+    assert Solution().canChange(start, target) is False
+
+
+if __name__ == '__main__':
+    main()

2024-12-December-LeetCoding-Challenge/README.md

@@ -7,7 +7,7 @@
 | December 2  | [1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence](https://leetcode.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/) | Easy | Solved |
 | December 3  | [2109. Adding Spaces to a String](https://leetcode.com/problems/adding-spaces-to-a-string/) | Medium | Solved |
 | December 4  | [2825. Make String a Subsequence Using Cyclic Increments](https://leetcode.com/problems/make-string-a-subsequence-using-cyclic-increments/) | Medium | Solved |
-| December 5  | []() |  |  |
+| December 5  | [2337. Move Pieces to Obtain a String](https://leetcode.com/problems/move-pieces-to-obtain-a-string/) | Medium | Unsolved |
 | December 6  | []() |  |  |
 | December 7  | []() |  |  |
 | December 8  | []() |  |  |
@@ -39,5 +39,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 2 | 2 | 0 |
-| Medium | 2 | 2 | 0 |
+| Medium | 3 | 2 | 1 |
 | Hard   | 0 | 0 | 0 |