diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/3992. Rearrange String to Avoid Character Pair.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/3992. Rearrange String to Avoid Character Pair.java" new file mode 100644 index 00000000..8011c448 --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/3992. Rearrange String to Avoid Character Pair.java" @@ -0,0 +1,16 @@ +// O(n) + +class Solution { + public String rearrangeString(String s, char x, char y) { + StringBuilder left = new StringBuilder(); + StringBuilder mid = new StringBuilder(); + StringBuilder right = new StringBuilder(); + + for (char c : s.toCharArray()) { + if (c == y) left.append(c); + else if (c == x) right.append(c); + else mid.append(c); + } + return left.toString() + mid.toString() + right.toString(); + } +}