solves

Author: anishLearnsToCode

README.md

@@ -388,4 +388,4 @@
 | 1528 | [Shuffle Strings](https://leetcode.com/problems/shuffle-string)                                                                                      |                                                                  [![Java](assets/java.png)](src/ShuffleString.java)                                                                  |                                                                                                                                   |
 | 1534 | [Count Good Triplets](https://leetcode.com/problems/count-good-triplets)                                                                             |                                                                [![Java](assets/java.png)](src/CountGoodTriplets.java)                                                                |                                                                                                                                   |
 | 1539 | [Kth Missing Positive Number](https://leetcode.com/problems/kth-missing-positive-number)                                                             |                                                            [![Java](assets/java.png)](src/KthMissingPositiveNumber.java)                                                             |                                                                                                                                   |
-| 1544 | [Make The String Great](https://leetcode.com/problems/make-the-string-great)                                                                         |                                                                                                                                                                                      |                                                                                                                                   |
+| 1544 | [Make The String Great](https://leetcode.com/problems/make-the-string-great)                                                                         |                                                               [![Java](assets/java.png)](src/MakeTheStringGreat.java)                                                                |                                                                                                                                   |

src/MakeTheStringGreat.java

@@ -0,0 +1,28 @@
+// https://leetcode.com/problems/make-the-string-great
+// T: O(N)
+// S: O(N)
+
+import java.util.Stack;
+
+public class MakeTheStringGreat {
+    public String makeGood(String s) {
+        final Stack<Character> characters = new Stack<>();
+        for (int index = 0 ; index < s.length() ; index++) {
+            char c = s.charAt(index);
+            if (!characters.isEmpty() && c == inverse(characters.peek())) {
+                characters.pop();
+            } else characters.push(c);
+        }
+        return toStringBuilder(characters).reverse().toString();
+    }
+
+    private StringBuilder toStringBuilder(Stack<Character> stack) {
+        StringBuilder result = new StringBuilder();
+        while (!stack.isEmpty()) result.append(stack.pop());
+        return result;
+    }
+
+    private char inverse(char c) {
+        return Character.isUpperCase(c) ? Character.toLowerCase(c) : Character.toUpperCase(c);
+    }
+}