Array Reversal Techniques in DSA Rust - Build from Scratch

Array Reversal Techniques

📖 Scenario: You are working on a simple program that helps reverse the order of numbers in an array. This is useful when you want to see the numbers backwards, like reading a list from the end to the start.

🎯 Goal: Build a Rust program that creates an array of numbers, sets up a helper variable for the array length, reverses the array using a loop, and then prints the reversed array.

📋 What You'll Learn

Create an array called numbers with the exact values: [10, 20, 30, 40, 50]

Create a variable called length that stores the length of the numbers array

Use a for loop with a variable i from 0 to length / 2 to swap elements and reverse the array

Print the reversed numbers array using println!

💡 Why This Matters

🌍 Real World

Reversing arrays is useful in many situations like undoing actions, reversing order of tasks, or processing data backwards.

💼 Career

Understanding array manipulation and loops is fundamental for programming jobs, especially in systems programming and software development.

1

Create the initial array

Create an array called numbers with these exact values: [10, 20, 30, 40, 50]

DSA Rust

# Create the array called numbers with values [10, 20, 30, 40, 50]
# Your code here

Hint

Use let mut numbers = [10, 20, 30, 40, 50]; to create a mutable array.

2

Add a variable for array length

Create a variable called length that stores the length of the numbers array using numbers.len()

DSA Rust

fn main() {
    let mut numbers = [10, 20, 30, 40, 50];
    // Create length variable for numbers array
    // Your code here
}

Hint

Use let length = numbers.len(); to get the array length.

3

Reverse the array using a loop

Use a for loop with variable i from 0 to length / 2 to swap elements at positions i and length - 1 - i in the numbers array

DSA Rust

fn main() {
    let mut numbers = [10, 20, 30, 40, 50];
    let length = numbers.len();
    // Reverse the array using a for loop
    // Your code here
}

Hint

Use a for loop and swap elements with a temporary variable.

4

Print the reversed array

Print the reversed numbers array using println!("{:?}", numbers);

DSA Rust

fn main() {
    let mut numbers = [10, 20, 30, 40, 50];
    let length = numbers.len();
    for i in 0..length / 2 {
        let temp = numbers[i];
        numbers[i] = numbers[length - 1 - i];
        numbers[length - 1 - i] = temp;
    }
    // Print the reversed array
    // Your code here
}

Hint

Use println!("{:?}", numbers); to print the array.

Practice

1. What does reversing an array mean in simple terms?

easy

A. Changing the order of elements so the last becomes first and first becomes last

B. Sorting the array in ascending order

C. Removing duplicate elements from the array

D. Adding new elements to the end of the array

Solution

1. Step 1: Understand array reversal

   Reversing means flipping the order of elements so the last element comes first and the first element goes last.

2. Step 2: Compare with other options

   Sorting arranges elements by value, removing duplicates deletes repeats, and adding elements is insertion, not reversal.

3. Final Answer:

   Changing the order of elements so the last becomes first and first becomes last -> Option A

4. Quick Check:

   Reversal = Flip order [OK]

Hint: Reversal flips order, not sorting or adding [OK]

Common Mistakes:

• Confusing reversal with sorting
• Thinking reversal removes elements
• Mixing reversal with adding elements

2. Which of the following Rust code snippets correctly reverses a mutable array arr in place?

easy

A. arr = arr.reverse();

B. arr.reverse();

C. arr.reverse(&mut arr);

D. reverse(arr);

Solution

1. Step 1: Identify correct method usage

   In Rust, the reverse() method is called directly on a mutable slice or array as arr.reverse(); to reverse it in place.

2. Step 2: Check other options for errors

   arr = arr.reverse(); tries to assign the result of reverse() which returns (), so it's invalid. arr.reverse(&mut arr); passes &mut arr as argument, but reverse() takes no arguments. reverse(arr); calls a function reverse which is undefined.

3. Final Answer:

   arr.reverse(); -> Option B

4. Quick Check:

   Use method directly on mutable array [OK]

Hint: Use arr.reverse() without assignment or arguments [OK]

Common Mistakes:

• Assigning reverse() result to array
• Passing array as argument to reverse()
• Calling undefined reverse function

3. What will be the output of this Rust code?

let mut arr = [1, 2, 3, 4, 5];
arr.reverse();
println!("{:?}", arr);

medium

A. [5, 2, 3, 4, 1]

B. [1, 2, 3, 4, 5]

C. [5, 4, 3, 2, 1]

D. Compilation error

Solution

1. Step 1: Understand reverse() effect on array

   The reverse() method reverses the array elements in place, so the order becomes last to first.

2. Step 2: Apply reverse to given array

   Original array is [1, 2, 3, 4, 5]. After reversal, it becomes [5, 4, 3, 2, 1].

3. Final Answer:

   [5, 4, 3, 2, 1] -> Option C

4. Quick Check:

   Reverse flips array order [OK]

Hint: Reverse flips array elements order [OK]

Common Mistakes:

• Expecting original order after reverse
• Thinking reverse sorts array
• Confusing output format

4. Identify the error in this Rust code that tries to reverse an array:

let arr = [10, 20, 30, 40];
arr.reverse();

medium

A. Cannot call reverse() on an immutable array

B. reverse() method does not exist for arrays

C. Missing semicolon after array declaration

D. reverse() requires an argument

Solution

1. Step 1: Check mutability of array

   The array arr is declared immutable by default with let. The reverse() method requires a mutable array.

2. Step 2: Understand method requirements

   To reverse in place, the array must be mutable, declared as let mut arr. Otherwise, calling reverse() causes a compile error.

3. Final Answer:

   Cannot call reverse() on an immutable array -> Option A

4. Quick Check:

   reverse() needs mutable array [OK]

Hint: Make array mutable with 'mut' before reversing [OK]

Common Mistakes:

• Forgetting to add 'mut' to array declaration
• Thinking reverse() needs arguments
• Assuming reverse() is not available for arrays

5. Given a vector vec = vec![1, 2, 3, 4, 5], which code snippet correctly reverses it and returns a new reversed vector without modifying the original?

hard

A. let rev_vec = vec.into_iter().reverse().collect();

B. vec.reverse(); let rev_vec = vec.clone();

C. let rev_vec = vec.reverse();

D. let rev_vec = vec.iter().rev().cloned().collect::();

Solution

1. Step 1: Understand vector reversal without mutation

   To reverse without changing original, use iterator rev() on iter(), clone elements, then collect into new vector.

2. Step 2: Analyze options

   let rev_vec = vec.iter().rev().cloned().collect::(); uses vec.iter().rev().cloned().collect() which creates a new reversed vector. vec.reverse(); let rev_vec = vec.clone(); reverses original vector in place, modifying it. let rev_vec = vec.reverse(); tries to assign reverse() result which is (), invalid. let rev_vec = vec.into_iter().reverse().collect(); uses into_iter() which consumes the original vector, so it doesn't leave the original unmodified.

3. Final Answer:

   let rev_vec = vec.iter().rev().cloned().collect::(); -> Option D

4. Quick Check:

   Use iter().rev().cloned().collect() for new reversed vector [OK]

Hint: Use iter().rev().cloned().collect() for reversed copy [OK]

Common Mistakes:

• Modifying original vector instead of copying
• Assigning reverse() result directly
• Using invalid reverse() on iterator