aboutsummaryrefslogtreecommitdiff
path: root/challenge-236/deadmarshal/python/ch1.py
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-236/deadmarshal/python/ch1.py')
-rw-r--r--challenge-236/deadmarshal/python/ch1.py23
1 files changed, 23 insertions, 0 deletions
diff --git a/challenge-236/deadmarshal/python/ch1.py b/challenge-236/deadmarshal/python/ch1.py
new file mode 100644
index 0000000000..a5464e8855
--- /dev/null
+++ b/challenge-236/deadmarshal/python/ch1.py
@@ -0,0 +1,23 @@
+#!/usr/bin/env python
+
+def exact_change(arr):
+ h = {}
+ for i in range(0,len(arr)):
+ if arr[i] == 10:
+ h[5] = h.get(5,0) - 1
+ if h[5] == 0: return False
+ elif arr[i] == 20:
+ if h.get(5,0) != 0 and h.get(10,0) != 0:
+ h[5] -= 1
+ h[10] -= 1
+ elif h.get(5,0) > 2:
+ h[5] -= 3
+ else:
+ return False
+ h[arr[i]] = h.get(arr[i],0) + 1
+ return True
+
+print(exact_change([5,5,5,10,20]))
+print(exact_change([5,5,10,10,20]))
+print(exact_change([5,5,5,20]))
+