🎁 Exclusive Offer! Join our Telegram Channel to get **special discounts** and updates! 🚀

🚀 Struggling with coding interviews? We've got you covered! 💡 Practice real questions, sharpen your skills, and land your dream job! 🎯
Question 72 - 100% Working Solution | Buy Now

Description

8 Live
GetMinimalCost One of the products listed on Amazon Ecommerce is available in n sizes as indicated in the array size. The category manager recognizes that some of the sizes are repetitive and do not provide a good user experience. To make the best use of inventory, the product should be available in distinct sizes. The size of the ith product, size[i], can be increased by one unit for an amount in the cost array, cost[i]. Given the arrays size and cost for the product, find the minimal total cost in order to make all the sizes distinct. Example Given n = 4, size = [2, 3, 3, 2] and cost = [2, 4, 5, 1]. It costs 7 units to make the prices distinct. We can also adjust size[1] to 5, which costs cost[1] * (5 - size[1]) = 8, and size[3] to 4, which costs cost[3] * (4 - size[3]) = 2. Therefore, the total cost is 8 + 2 = 10. However, 7 is the minimum cost required to make all sizes distinct.

Asked in: AMAZON

Image of the Question

Question Image

All Testcases Passed ✔



Passcode Image

Solution


Please login to view the solution