From b9f735f1e858c5b6ea101684ffce06e2b41123c8 Mon Sep 17 00:00:00 2001
From: Matej Focko <mfocko@redhat.com>
Date: Wed, 6 Mar 2024 00:11:13 +0100
Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB1750.=20Minimum=20Length=20?=
 =?UTF-8?q?of=20String=20After=20Deleting=20Similar=20Ends=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <mfocko@redhat.com>
---
 ...of-string-after-deleting-similar-ends.java | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 java/minimum-length-of-string-after-deleting-similar-ends.java

diff --git a/java/minimum-length-of-string-after-deleting-similar-ends.java b/java/minimum-length-of-string-after-deleting-similar-ends.java
new file mode 100644
index 0000000..7b9e1b7
--- /dev/null
+++ b/java/minimum-length-of-string-after-deleting-similar-ends.java
@@ -0,0 +1,20 @@
+class Solution {
+  public int minimumLength(String s) {
+    int i = 0;
+    int j = s.length() - 1;
+
+    while (i < j && s.charAt(i) == s.charAt(j)) {
+      var c = s.charAt(i);
+
+      while (i <= j && s.charAt(i) == c) {
+        ++i;
+      }
+
+      while (j > i && s.charAt(j) == c) {
+        --j;
+      }
+    }
+
+    return j - i + 1;
+  }
+}