aboutsummaryrefslogtreecommitdiff
path: root/challenge-318/packy-anderson/python/ch-2.py
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-318/packy-anderson/python/ch-2.py')
-rwxr-xr-xchallenge-318/packy-anderson/python/ch-2.py45
1 files changed, 45 insertions, 0 deletions
diff --git a/challenge-318/packy-anderson/python/ch-2.py b/challenge-318/packy-anderson/python/ch-2.py
new file mode 100755
index 0000000000..2c129b2aec
--- /dev/null
+++ b/challenge-318/packy-anderson/python/ch-2.py
@@ -0,0 +1,45 @@
+#!/usr/bin/env python
+
+def reverseEquals(source, target):
+ # deal with the trivial cases
+ if len(source) != len(target):
+ # @source and @target are different lengths
+ return (False, "")
+
+ if source == target:
+ # they're already the same
+ return (True, "")
+
+ # ok, now we start checking subarrays
+ for i in range(len(source)-1):
+ for j in range(i+1, len(source)):
+ rev = []
+ if i > 0:
+ rev = source[0:i]
+ rev.extend(list(reversed(source[i:j+1])))
+ if j < len(source)-1:
+ rev.extend(source[j+1:])
+ if rev == target:
+ return (True, f'{i}-{j}')
+
+ return (False, "")
+
+def comma_join(arr):
+ return ', '.join(map(lambda i: str(i), arr))
+
+def solution(source, target):
+ print(f'Input: @source = ({comma_join(source)})')
+ print(f' @target = ({comma_join(target)})')
+ (equals, elements) = reverseEquals(source, target)
+ print(f'Output: {equals}')
+ if elements:
+ print(f'\nReverse elements: {elements}')
+
+print('Example 1:')
+solution([3, 2, 1, 4], [1, 2, 3, 4])
+
+print('\nExample 2:')
+solution([1, 3, 4], [4, 1, 3])
+
+print('\nExample 3:')
+solution([2], [2])