final commit for "Array Programs"

kanuos · kanuos · commit 9b632c6359cf · 2020-01-18T14:27:28.000-05:00
diff --git a/Array Programs/ArrayRotation.py b/Array Programs/ArrayRotation.py
@@ -0,0 +1,28 @@
+# Python Program for array rotation
+
+
+def rotate_array(array, rotation_index):
+    rotation_index -= 1
+    new_arr = array[rotation_index:]
+    new_arr.extend(array[:rotation_index])
+    print(new_arr)
+
+try:
+    num = int(input('Enter the number of elements in the array: '))
+    user_array = []
+    for index in range(num):
+        while True:
+            value = input(f'Enter the {index + 1} element : ')
+            if value:
+                user_array.append(value)
+                break
+            else:
+                print('Enter valid input')
+    pivot = int(input('Enter the index on which you want to rotate : '))
+
+    if pivot > num:
+        print('Pivot cannot be greater than length of list')
+    else:
+        rotate_array(user_array, pivot)
+except ValueError:
+    print('Invalid Input')
diff --git a/Array Programs/FIndRemainderOfArray.py b/Array Programs/FIndRemainderOfArray.py
@@ -0,0 +1,33 @@
+# Find reminder of array multiplication divided by n
+# EXAMPLE :
+# Input : arr[] = {100, 10, 5, 25, 35, 14},
+#             n = 11
+# Output : 9
+# 100 x 10 x 5 x 25 x 35 x 14 = 61250000 % 11 = 9
+
+from functools import reduce
+
+try:
+    length_of_list = int(input('Enter the number of elements in the list : '))
+    user_array =  []
+    for i in range(length_of_list):
+        while True:
+            value = int(input(f'Enter the {i + 1} element : '))
+            if value:
+                user_array.append(value)
+                break
+            else:
+                print('Please enter valid input')
+
+    divisor = int(input('Enter the dividing number : '))
+    if divisor:
+        # step 1: reduce the list
+        reduced = reduce(lambda acc, cur: acc * cur, user_array, 1)
+        # step 2: divide by divisor
+        result = reduced % divisor
+        print(f'{reduced} when divided by {divisor} leaves a quotient : {result}')
+    else:
+        print('Invalid Divisor. Quitting')
+except ValueError:
+    print('Invalid Input')
+
diff --git a/Array Programs/ReconstructArray.py b/Array Programs/ReconstructArray.py
@@ -0,0 +1,25 @@
+# Reconstruct the array by replacing arr[i] with (arr[i-1]+1) % M
+
+#get input
+try:
+    num = int(input('Enter the length of the array : '))
+    user_array = []
+    for i in range(num):
+        while True:
+            value = int(input(f'Enter the {i + 1} element : '))
+            if value >= 0:
+                user_array.append(value)
+                break
+            else:
+                print('Please enter valid element')
+
+    m_value = int(input('Enter the value of M : '))
+    if not m_value:
+        print('Enter valid value for M ')
+    else:
+        print(f'The original list : {user_array}')
+        for i in range(1,num):
+            user_array[i] = (user_array[i-1] + 1) % m_value
+        print(f'The reconstructed list : {user_array}')
+except ValueError:
+    print('Invalid Input')
diff --git a/Array Programs/SplitArrayAddFirstPartEnd.py b/Array Programs/SplitArrayAddFirstPartEnd.py
@@ -0,0 +1,34 @@
+# Python Program to Split the array
+# and add the first part to the end
+
+
+def split_and_switch(array, index):
+    first_part = array[:index]
+    last_part = array[index:]
+    last_part.extend(first_part)
+    return last_part
+
+
+try:
+    num = int(input('Enter the size of the list : '))
+    user_list = []
+    for i in range(num):
+        while True:
+            value = input(f'Enter the {i + 1} element : ')
+            if value:
+                user_list.append(value)
+                break
+            else:
+                print('Please enter valid input')
+
+    split_index = int(input('Enter the splitting index : '))
+    if split_index:
+        if split_index > num:
+            print('The splitting index cannot be greater than the size of the lab')
+        else:
+            print('-'*50)
+            print(split_and_switch(user_list, split_index))
+    else:
+        print('Enter valid splitting index')
+except ValueError:
+    print('Invalid Input')
