2022-05-29 update: added "Rearrange Characters to Make Target String"

Author: fartem

Diff for: src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/RearrangeCharactersToMakeTargetString.java

@@ -0,0 +1,36 @@
+package com.smlnskgmail.jaman.leetcodejava.easy;
+
+// https://leetcode.com/problems/rearrange-characters-to-make-target-string/
+public class RearrangeCharactersToMakeTargetString {
+
+    private final String s;
+    private final String target;
+
+    public RearrangeCharactersToMakeTargetString(String s, String target) {
+        this.s = s;
+        this.target = target;
+    }
+
+    public int solution() {
+        int[] sCount = new int[26];
+        for (int i = 0; i < s.length(); i++) {
+            sCount[s.charAt(i) - 97]++;
+        }
+        int[] tCount = new int[26];
+        for (int i = 0; i < target.length(); i++) {
+            tCount[target.charAt(i) - 97]++;
+        }
+        int result = Integer.MAX_VALUE;
+        for (int i = 0; i < tCount.length; i++) {
+            if (tCount[i] != 0) {
+                if (sCount[i] == 0) {
+                    return 0;
+                } else {
+                    result = Math.min(result, sCount[i] / tCount[i]);
+                }
+            }
+        }
+        return result;
+    }
+
+}

Diff for: src/test/java/com/smlnskgmail/jaman/leetcodejava/easy/RearrangeCharactersToMakeTargetStringTest.java

@@ -0,0 +1,20 @@
+package com.smlnskgmail.jaman.leetcodejava.easy;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class RearrangeCharactersToMakeTargetStringTest {
+
+    @Test
+    public void defaultTest() {
+        assertEquals(
+                2,
+                new RearrangeCharactersToMakeTargetString(
+                        "ilovecodingonleetcode",
+                        "code"
+                ).solution()
+        );
+    }
+
+}