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}.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

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

💬 Discussion

📊 Question Analytics

👁️

520

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

85%

Success Rate