Company: Amazon_30Aug
Difficulty: medium
Minimize Cleaning Cost Problem Description Data Scientists at Amazon are working on cleaning a machine learning dataset. The dataset is represented as a string dataset consisting of an even number of lowercase English letters. The goal is to clean the dataset efficiently by performing specific operations. Here's how the operations work: In each operation, two characters from the dataset are selected and removed. In each operation, an associated cost: matchCost : the cost of removing two identical characters mismatchCost : the cost of removing two different characters The task is to determine the optimal strategy that minimizes the total cost to completely clean up the dataset. In other words, find the minimum cost required to remove all characters and make the dataset empty. Complete the function minimizeCleaningCost in the editor below. minimizeCleaningCost has the following parameters: string dataset : a string that denotes a machine learning dataset int matchCost : the cost of opera