2287. Rearrange Characters to Make Target String

You are given two 0-indexed strings s and target. You can take some letters from s and rearrange them to form new strings.

Return the maximum number of copies of target that can be formed by taking letters from s and rearranging them.

class Solution {
public:
    int rearrangeCharacters(string s, string target) {
        unordered_map<char, int> mp;
        unordered_map<char, int> mp2;
        for(auto& ch : s) mp[ch]++;
        for(auto& ch : target) mp2[ch]++;
        int res = INT_MAX;
        for(auto [k, v] : mp2) {
            res = min(res, mp[k] / v);
        }
        return res;
    }
};