Create 1750-minimum-length-of-string-after-deleting-similar-ends.java

a93a · web-flow · commit ffd6e50f4c43 · 2024-03-05T18:25:56.000+01:00
diff --git a/java/1750-minimum-length-of-string-after-deleting-similar-ends.java b/java/1750-minimum-length-of-string-after-deleting-similar-ends.java
@@ -0,0 +1,16 @@
+class Solution {
+    public int minimumLength(String s) {
+        int l = 0;
+        int r = s.length() - 1;
+
+        while (l < r && s.charAt(l) == s.charAt(r)) {
+            char temp = s.charAt(l);
+            while (l <= r && s.charAt(l) == temp)
+                l++;
+            while (l <= r && s.charAt(r) == temp)
+                r--;
+        }
+
+        return (r - l + 1);
+    }
+}
