Why Arrays Exist and What Problem They Solve in DSA Rust - Quick Recap

Recall & Review

beginner

What is the main problem arrays solve in programming?

Arrays solve the problem of storing multiple values of the same type in a single, organized structure that allows easy access by position (index).

beginner

How do arrays help with data access compared to individual variables?

Arrays let you access any element quickly using its index, instead of needing a separate variable for each value.

intermediate

Why is it important that arrays store elements contiguously in memory?

Storing elements contiguously allows fast access and efficient use of memory because the computer can calculate the position of any element quickly.

beginner

What is a limitation of arrays that programmers should be aware of?

Arrays have a fixed size, meaning you must decide how many elements it will hold when you create it, and this size cannot change later.

beginner

In Rust, what is the syntax to declare an array of 5 integers all initialized to zero?

let arr: [i32; 5] = [0; 5]; This creates an array of 5 integers, each set to 0.

What problem do arrays primarily solve?

A Encrypting data for security

B Storing different types of data together

C Storing multiple values of the same type in one place

D Automatically resizing storage when needed

Arrays store multiple values of the same type in a single structure for easy access.

How do you access the third element in an array in Rust?

A array[2]

B array[3]

C array.get(3)

D array.get(2)

Array indexing starts at 0, so the third element is at index 2.

What happens if you try to access an index outside the array size in Rust?

A Compile-time error

B Runtime panic (crash)

C Returns default value

D Returns last element

Rust panics at runtime if you access an index outside the array bounds.

Why must the size of an array be known at compile time in Rust?

A To allocate fixed memory space on the stack

B To allow dynamic resizing

C To store elements in a linked list

D To encrypt the array

Rust arrays have fixed size known at compile time to allocate memory efficiently on the stack.

Which of these is a correct way to declare an array of 3 strings in Rust?

A let arr: Vec<&str> = ["a", "b", "c"];

B let arr = ["a", "b", "c"];

C let arr: [String; 3] = ["a", "b", "c"];

D let arr: [&str; 3] = ["a", "b", "c"];

This declares a fixed-size array of string slices with 3 elements.

Explain why arrays are useful and what problem they solve in programming.

Think about how you keep many similar items together and find one quickly.

Describe how Rust arrays differ from other collections like vectors.

Compare arrays to a fixed container versus a flexible one.

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