You are given infinite coins of denominations 1, 3, 4. What is the minimum number of coins required to achieve a sum of 7?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. You are given infinite coins of denominations 1, 3, 4. What is the minimum number of coins required to achieve a sum of 7?

(A) 1
(B) 2
(C) 3
(D) 4

💬 Discuss

✅ Correct Answer: (B) 2

Explanation: a sum of 7 can be achieved by using a minimum of two coins {3,4}.

Explanation by: Mr. Dubey

a sum of 7 can be achieved by using a minimum of two coins {3,4}.

💬 Discussion

📊 Question Analytics

👁️

499

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

99%

Success Rate