Why Arrays Exist and What Problem They Solve in DSA Rust - See It Work

Why Arrays Exist and What Problem They Solve

📖 Scenario: Imagine you run a small bakery. Every day, you bake different types of bread and want to keep track of how many of each type you have ready to sell. You need a way to store these numbers so you can quickly check and update them.

🎯 Goal: Build a simple program using an array to store the number of breads of different types. This will show why arrays are useful to keep related data together and access it easily by position.

📋 What You'll Learn

Create an array called breads with 5 elements representing counts of bread types

Add a variable called total_breads to hold the sum of all breads

Use a for loop with variable count to add all bread counts into total_breads

Print the total_breads value

💡 Why This Matters

🌍 Real World

Arrays are used in many real-life programs to keep track of lists of items, like inventory counts, scores, or measurements.

💼 Career

Understanding arrays is a basic skill for programming jobs, as they are the foundation for storing and managing collections of data efficiently.

1

Create an array to store bread counts

Create an array called breads with these exact counts: 10, 15, 7, 20, 5

DSA Rust

// Create the array breads with 5 elements
// Your code here

Hint

Use square brackets to create an array with the given numbers.

2

Add a variable to hold the total count

Add a variable called total_breads and set it to 0 before the loop

DSA Rust

fn main() {
    let breads = [10, 15, 7, 20, 5];
    // Create total_breads variable here
    // Your code here
}

Hint

Use let mut to create a variable that can change.

3

Sum all bread counts using a for loop

Use a for loop with variable count to add each element of breads to total_breads

DSA Rust

fn main() {
    let breads = [10, 15, 7, 20, 5];
    let mut total_breads = 0;
    // Add a for loop here to sum breads
    // Your code here
}

Hint

Use for count in breads to loop through the array.

4

Print the total number of breads

Print the value of total_breads using println!

DSA Rust

fn main() {
    let breads = [10, 15, 7, 20, 5];
    let mut total_breads = 0;
    for count in breads {
        total_breads += count;
    }
    // Print total_breads here
    // Your code here
}

Hint

Use println!("{}", total_breads); to print the number.

Practice

1. Why do arrays exist in programming languages like Rust?

easy

A. To store multiple values of the same type in a fixed-size, ordered collection

B. To store values of different types without any order

C. To perform mathematical calculations faster than variables

D. To replace functions with data

Solution

1. Step 1: Understand array purpose and properties

   Arrays are designed to hold multiple values of the same type in a fixed-size, ordered collection, unlike other structures.

2. Final Answer:

   To store multiple values of the same type in a fixed-size, ordered collection -> Option A

3. Quick Check:

   Arrays = fixed-size, same type, ordered [OK]

Hint: Arrays hold same-type items in order with fixed size [OK]

Common Mistakes:

• Thinking arrays can hold different types
• Confusing arrays with lists or sets
• Assuming arrays are dynamic in size

2. Which of the following is the correct way to declare an array of 5 integers in Rust?

easy

A. let arr = <1, 2, 3, 4, 5>;

B. let arr = (1, 2, 3, 4, 5);

C. let arr = [1, 2, 3, 4, 5];

D. let arr = {1, 2, 3, 4, 5};

Solution

1. Step 1: Recall Rust array syntax and check options

   Rust arrays use square brackets [] with values. let arr = [1, 2, 3, 4, 5]; correct; ()=tuple, {}=invalid, <=invalid.

2. Final Answer:

   let arr = [1, 2, 3, 4, 5]; -> Option C

3. Quick Check:

   Rust arrays use [] brackets [OK]

Hint: Use square brackets [] for arrays in Rust [OK]

Common Mistakes:

• Using parentheses () which create tuples
• Using braces {} which are for blocks or sets in other languages
• Using angle brackets <> which are invalid here

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

let arr = [10, 20, 30, 40, 50];
println!("{}", arr[2]);

easy

A. Index out of bounds error

B. 20

C. 40

D. 30

Solution

1. Step 1: Trace zero-based array indexing

   Rust arrays zero-indexed: arr[0]=10, arr[1]=20, arr[2]=30. println! prints arr[2] = 30.

2. Final Answer:

   30 -> Option D

3. Quick Check:

   arr[2] = 30 [OK]

Hint: Remember Rust arrays start at index 0 [OK]

Common Mistakes:

• Thinking arrays are 1-indexed so arr[2] = 20
• Expecting 40 instead of 30
• Thinking Rust arrays start at 1

4. Identify the error in this Rust code that tries to create an array and print its length:

let arr = [1, 2, 3, 4];
println!("Length: {}", arr.len);

medium

A. Array declaration syntax is wrong

B. Missing parentheses after len method call

C. println! macro is used incorrectly

D. Arrays do not have a length property

Solution

1. Step 1: Check array length method usage

   Rust arrays use len() method with parentheses. Code has arr.len (no ()), causing syntax error.

2. Final Answer:

   Missing parentheses after len method call -> Option B

3. Quick Check:

   Use arr.len() to get length [OK]

Hint: Call len() with parentheses to get array length [OK]

Common Mistakes:

• Using arr.len without ()
• Confusing array length with size property
• Trying to print length without format string

5. You want to store the daily temperatures for a week using an array in Rust. Which problem does using an array solve best in this case?

medium

A. It provides a fixed-size, ordered collection to access temperatures by day index efficiently

B. It allows storing temperatures of different types like integers and strings together

C. It automatically resizes when more days are added

D. It sorts the temperatures automatically

Solution

1. Step 1: Match array properties to use case

   Fixed 7 days: array fixed-size, ordered, efficient index access. Not mixed types, no auto-resize (Vec for that), no auto-sort.

2. Final Answer:

   It provides a fixed-size, ordered collection to access temperatures by day index efficiently -> Option A

3. Quick Check:

   Arrays = fixed size + order + fast access [OK]

Hint: Arrays store fixed-size ordered data for quick index access [OK]

Common Mistakes:

• Thinking arrays can hold mixed types
• Expecting automatic resizing
• Assuming arrays sort data automatically