Merge pull request #8785 from deadmarshal/TWC236

Added python,java,raku

2 files changed, 40 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]))
+
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]))
+