FINAL450

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 3

1.

Array - Reverse the array


1.1Array Reverse Using an Extra Array (Non In-place):

def reverse_array_extra_array(arr):
reversed_arr = arr[::-1]

# Print reversed array


print("Reversed Array:", end=" ")
for i in reversed_arr:
print(i, end=" ")

# Example usage:
original_arr = [1, 2, 3, 4, 5]
reverse_array_extra_array(original_arr)

o/p:- Reversed Array : 5 4 3 2 1

1.2Array Reverse Using a Loop (In-place):


# Iterative python program to reverse an array

# Function to reverse A[] from start to end

def reverseList(A, start, end):


while start < end:
A[start], A[end] = A[end], A[start]
start += 1
end -= 1

# Driver function to test above function


A = [1, 2, 3, 4, 5, 6]
print(A)
reverseList(A, 0, 5)
print("Reversed list is")
print(A)
# This program is contributed by Pratik Chhajer

o/p:- 1 2 3 4 5 6
Reversed array is
6 5 4 3 2 1
1.3Array Reverse Inbuilt Methods (Non In-place):

original_array = [1, 2, 3, 4, 5]
# Using inbuilt method in Python
reversed_array = list(reversed(original_array))

# Print the reversed array


print(reversed_array)

o/p:- 5 4 3 2 1

1.4Array Reverse Recursion (In-place or Non In-place):


# Recursive python program to reverse an array

# Function to reverse A[] from start to end

def reverseList(A, start, end):

if start >= end:

return

A[start], A[end] = A[end], A[start]

reverseList(A, start+1, end-1)

# Driver function to test above function

A = [1, 2, 3, 4, 5, 6]

print(A)

reverseList(A, 0, 5)

print("Reversed list is")

print(A)

Output
1 2 3 4 5 6
Reversed array is
6 5 4 3 2 1
1.5Array Reverse Stack (Non In-place):

def reverse_array_using_stack(arr):

stack = []

# Push elements onto the stack

for element in arr:

stack.append(element)

# Pop elements from the stack to reverse the array

for i in range(len(arr)):

arr[i] = stack.pop()

# Example usage:

arr = [1, 2, 3, 4, 5]

reverse_array_using_stack(arr)
print("Reversed Array:", arr)

Output
Reversed Array: 5 4 3 2 1

You might also like