add 3992

Author: fishercoder1534

paginated_contents/algorithms/4th_thousand/README.md

@@ -1,6 +1,7 @@
 | #    | Title                                                                                                                                                               | Solutions                                                                                                                         | Video                                                                         | Difficulty | Tag                                                                  
 |------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|------------|----------------------------------------------------------------------
 | 3997 | [Count Dominant Nodes in a Binary Tree](https://leetcode.com/problems/count-dominant-nodes-in-a-binary-tree/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3997.java) |                                                                               | Medium     |
+| 3992 | [Rearrange String to Avoid Character Pair](https://leetcode.com/problems/rearrange-string-to-avoid-character-pair/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3992.java) |                                                                               | Easy       |
 | 3982 | [Sum of Integers with Maximum Digit Range](https://leetcode.com/problems/sum-of-integers-with-maximum-digit-range/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3982.java) |                                                                               | Easy       |
 | 3908 | [Valid Digit Number](https://leetcode.com/problems/valid-digit-number/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3908.java) |                                                                               | Easy       |
 | 3502 | [Minimum Cost to Reach Every Position](https://leetcode.com/problems/minimum-cost-to-reach-every-position/)                                                               | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3502.java) |                                                                               | Easy       |

src/main/java/com/fishercoder/solutions/fourththousand/_3992.java

@@ -0,0 +1,33 @@
+package com.fishercoder.solutions.fourththousand;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class _3992 {
+    public static class Solution1 {
+        public String rearrangeString(String s, char x, char y) {
+            Map<Character, Integer> map = new HashMap<>();
+            for (char c : s.toCharArray()) {
+                map.put(c, map.getOrDefault(c, 0) + 1);
+            }
+            StringBuilder sb = new StringBuilder();
+            Integer count = map.getOrDefault(y, 0);
+            while (count-- > 0) {
+                sb.append(y);
+            }
+            map.remove(y);
+            count = map.getOrDefault(x, 0);
+            while (count-- > 0) {
+                sb.append(x);
+            }
+            map.remove(x);
+            for (Map.Entry<Character, Integer> entry : map.entrySet()) {
+                count = entry.getValue();
+                while (count-- > 0) {
+                    sb.append(entry.getKey());
+                }
+            }
+            return sb.toString();
+        }
+    }
+}