From 9b6b37b4c1144df60cd5edf5e6aabd9c1ac30979 Mon Sep 17 00:00:00 2001 From: deadmarshal Date: Sat, 30 Sep 2023 21:13:24 +0330 Subject: Added python,java,raku --- challenge-236/deadmarshal/python/ch1.py | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 challenge-236/deadmarshal/python/ch1.py (limited to 'challenge-236/deadmarshal/python/ch1.py') 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])) + -- cgit