From cc12e2e3c9c44182da0b17a25b5d0c5e69a4b965 Mon Sep 17 00:00:00 2001
From: Varad Patil <47272906+varadp2000@users.noreply.github.com>
Date: Sun, 26 Jul 2020 16:54:53 +0530
Subject: [PATCH] Better Solution

Cleaner and Simpler code for solution
---
 .../1_money_change/change.cpp                 | 34 +++++++------------
 1 file changed, 12 insertions(+), 22 deletions(-)

diff --git a/week3_greedy_algorithms/1_money_change/change.cpp b/week3_greedy_algorithms/1_money_change/change.cpp
index 25836aa..7e0fae5 100644
--- a/week3_greedy_algorithms/1_money_change/change.cpp
+++ b/week3_greedy_algorithms/1_money_change/change.cpp
@@ -1,32 +1,22 @@
 #include <iostream>
 
-int get_change(int m)
-{
+int get_change(int m) {
   //write your code here
-  // 1, 5, 10
-  if (m > 1000)
-  {
-    exit(0);
-  }
-  int n = 0;
-  int ten_frac = m / 10;
-  if (ten_frac >= 1)
-  {
-    n += ten_frac;
+  int coins = 0;
+  
+
+  if(m>=10){
+    coins += m / 10;
+    m %= 10;
   }
-  m = m - (ten_frac * 10);
-  int five_frac = m / 5;
-  if (five_frac >= 1)
-  {
-    n += five_frac;
+  if(m<10 && m>=5){
+    coins += m / 5;
+    m %= 5;
   }
-  m = m - (five_frac * 5);
-  n += m;
-  return n;
+  return coins + m;
 }
 
-int main()
-{
+int main() {
   int m;
   std::cin >> m;
   std::cout << get_change(m) << '\n';