Time: 15 ms (66.47%), Space: 45.8 MB (23.44%) - LeetHub

py3-coder · py3-coder · commit e8592c28f550 · 2024-12-05T08:42:53.000+05:30
diff --git a/2337-move-pieces-to-obtain-a-string/2337-move-pieces-to-obtain-a-string.java b/2337-move-pieces-to-obtain-a-string/2337-move-pieces-to-obtain-a-string.java
@@ -0,0 +1,34 @@
+class Solution {
+    public boolean canChange(String start, String target) {
+        int i=0,j=0;
+        int n= start.length();
+        while(i<n || j<n){
+            while(i<n && start.charAt(i)=='_'){
+               i++;
+            }
+            while(j<n && target.charAt(j)=='_'){
+               j++;
+            }
+            //System.out.print("i - "+i+" "+"j -"+j+" , ");
+            
+            if (i == j && i == start.length()) {
+                return true;
+            }
+            
+            //both are not equal : 
+            if (i == start.length() || j == target.length() || start.charAt(i) != target.charAt(j)) {
+                return false;
+            }
+            
+            //both are equal :
+            if((target.charAt(j)=='L' && i<j) || (target.charAt(j)=='R' && i>j)){
+                return false;
+            }
+            i++;
+            j++;
+            
+            
+        }
+        return true;
+    }
+}
