diff options
Diffstat (limited to 'challenge-236/deadmarshal/python/ch1.py')
| -rw-r--r-- | challenge-236/deadmarshal/python/ch1.py | 23 |
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])) + |
