@laigary.com~/interview/coding/2287-rearrange-chara….md$
$ cat ./coding/2287-rearrange-characters-to-make-target-string.md
[Coding]·2025-04-04·1 min read

2287. Rearrange Characters to Make Target String

2287. Rearrange Characters to Make Target String

1189. Maximum Number of Balloons

class Solution:
    def rearrangeCharacters(self, s: str, target: str) -> int:

        table = defaultdict(int)
            
        for c in s:
            table[c] += 1
        
        counter = Counter(target)
        
        mix = defaultdict(int)
        
        for key, val in counter.items():
            if key not in table:
                return 0
            else:
                mix[key] += table[key] / val
        
        res = float('inf')
        for key, val in mix.items():
            res = min(res, mix[key])
            
        
        return int(res)