Company: Amazon_30Aug
Difficulty: medium
Minimize Cleaning Cost Problem Description Data Scientists at Amazon are cleaning a machine learning dataset. The dataset is represented as a string dataset made of an even number of lowercase English letters. The dataset is cleaned by repeating the following operation until the string is empty: Select any two characters of the current string and remove them. The two characters can be at any positions; they do not have to be adjacent. If the two removed characters are identical, the operation costs matchCost . If the two removed characters are different, the operation costs mismatchCost . Find the minimum total cost required to remove every character and make the dataset empty. Complete the function minimizeCleaningCost(dataset, matchCost, mismatchCost) , which returns the minimum total cost as an integer. Input Format Read from standard input. Every value is on its own line. dataset matchCost mismatchCost The first line contains the string dataset . The second line contains the intege