Merge pull request #3183 from a1exanddrovich/1209-dev

Create: 1209-remove-all-adjacent-duplicates-in-string-ii.java

Author: MHamiid

java/1209-remove-all-adjacent-duplicates-in-string-ii.java

@@ -0,0 +1,30 @@
+class Solution {
+    public String removeDuplicates(String s, int k) {
+        Stack<Pair<Character, Integer>> stack = new Stack<>();
+        char[] ss = s.toCharArray();
+
+        for (char current : ss) {
+            if (!stack.isEmpty() && stack.peek().getKey() == current) {
+                int topCharCount = stack.pop().getValue();
+                stack.push(new Pair<>(current, topCharCount + 1));
+            } else {
+                stack.push(new Pair<>(current, 1));
+            }
+
+            if (stack.peek().getValue() == k) {
+                stack.pop();
+            }
+        }
+
+        StringBuilder result = new StringBuilder();
+
+        while (!stack.isEmpty()) {
+            Pair<Character, Integer> poppedPair = stack.pop();
+            for (int i = 0; i < poppedPair.getValue(); i++) {
+                result.append(poppedPair.getKey());
+            }
+        }
+
+        return result.reverse().toString();
+    }
+}