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 +++++++++++++++++++++++ challenge-236/deadmarshal/python/ch2.py | 17 +++++++++++++++++ 2 files changed, 40 insertions(+) create mode 100644 challenge-236/deadmarshal/python/ch1.py create mode 100644 challenge-236/deadmarshal/python/ch2.py (limited to 'challenge-236/deadmarshal/python') 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])) + diff --git a/challenge-236/deadmarshal/python/ch2.py b/challenge-236/deadmarshal/python/ch2.py new file mode 100644 index 0000000000..f79c2ea21e --- /dev/null +++ b/challenge-236/deadmarshal/python/ch2.py @@ -0,0 +1,17 @@ +#!/usr/bin/env python + +def array_loops(arr): + i,count,indices = 0,0,[-1] * len(arr) + while i < len(arr): + if indices[i] == -1: + count += 1 + while indices[i] == -1: + indices[i] = 1 + i = arr[i] + i += 1 + return count + +print(array_loops([4,6,3,8,15,0,13,18,7,16,14,19,17,5,11,1,12,2,9,10])) +print(array_loops([0,1,13,7,6,8,10,11,2,14,16,4,12,9,17,5,3,18,15,19])) +print(array_loops([9,8,3,11,5,7,13,19,12,4,14,10,18,2,16,1,0,15,6,17])) + -- cgit