Python code for Challenge 82 Task 2

1 files changed, 23 insertions, 0 deletions

diff --git a/challenge-082/walt-mankowski/python/ch-2.py b/challenge-082/walt-mankowski/python/ch-2.py
new file mode 100644
index 0000000000..662f0816d6
--- /dev/null
+++ b/challenge-082/walt-mankowski/python/ch-2.py
@@ -0,0 +1,23 @@
+from sys import argv
+
+def is_interleave(a, b, c):
+    if a == '' and b == '' and c == '':
+        return 1
+    elif c == '':
+        return 0
+
+    found = False
+    if len(a) > 0 and a[0] == c[0]:
+        found = True
+        return is_interleave(a[1:], b, c[1:])
+
+    if len(b) > 0 and b[0] == c[0]:
+        found = True
+        return is_interleave(a, b[1:], c[1:])
+
+    if not found:
+        return 0
+
+a, b, c = argv[1:]
+
+print(is_interleave(a, b, c))