Day 5 :: 1544. Make The String Great

src/main/java/com/vitalish/leetcode/stack/MakeTheStringGreat.java

@@ -0,0 +1,29 @@
+package com.vitalish.leetcode.stack;
+
+import java.util.Stack;
+import java.util.stream.Collectors;
+
+/**
+ * 1544. Make The String Great
+ *
+ * @see https://leetcode.com/problems/make-the-string-great/description/
+ */
+public class MakeTheStringGreat {
+
+    public String makeGood(String s) {
+        Stack<Character> symbols = new Stack<>();
+
+        for (int i = 0; i < s.length(); i++) {
+            var currentSymbol = s.charAt(i);
+            if (!symbols.isEmpty() && Math.abs(symbols.peek() - currentSymbol) == 32) {
+                symbols.pop();
+            } else {
+                symbols.push(currentSymbol);
+            }
+        }
+        return symbols.stream()
+                .map(Object::toString)
+                .collect(Collectors.joining());
+    }
+
+}

src/test/java/com/vitalish/leetcode/stack/MakeTheStringGreatTest.java

@@ -0,0 +1,30 @@
+package com.vitalish.leetcode.stack;
+
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.Arguments;
+import org.junit.jupiter.params.provider.MethodSource;
+
+import java.util.stream.Stream;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+class MakeTheStringGreatTest {
+
+    private static final MakeTheStringGreat makeTheStringGreat = new MakeTheStringGreat();
+
+    @ParameterizedTest
+    @MethodSource("arguments")
+    void makesTheStringGreat(String input, String expected) {
+        assertEquals(expected, makeTheStringGreat.makeGood(input));
+    }
+
+    private static Stream<Arguments> arguments() {
+        return Stream.of(
+                Arguments.of("aAbBcc", "cc"),
+                Arguments.of("leEeetcode", "leetcode"),
+                Arguments.of("abBAcC", ""),
+                Arguments.of("s", "s")
+        );
+    }
+
+}