Company: Myntra
Difficulty: medium
Minimum Cost Recipe body { font-family: Arial, sans-serif; line-height: 1.6; margin: 20px; } .problem-container { max-width: 800px; margin: 0 auto; padding: 20px; border: 1px solid #ccc; border-radius: 8px; background-color: #f9f9f9; } h1, h2, h3 { color: #333; } .problem-description, .input-format, .output-format, .constraints, .examples { margin-bottom: 20px; } .example { background-color: #fff; padding: 15px; border: 1px solid #ddd; border-radius: 5px; margin-bottom: 15px; } pre { background-color: #f4f4f4; padding: 10px; border: 1px solid #ddd; border-radius: 5px; overflow-x: auto; } .explanation { margin-top: 10px; color: #555; } Minimum Cost Recipe You are given a tree with n nodes. Each node represents an ingredient, and it has a cost associated with obtaining it. You start with the root ingredient (node 1), and you want to find the minimum cost required to create the recipe by considering the costs of the base ingredients (leaf nodes). Each ingredient can only be obtained by co