Why Arrays Exist and What Problem They Solve in DSA Python - Challenge Your Understanding

Challenge - 5 Problems

🧠 Conceptual

intermediate

Why do arrays provide faster access to elements compared to linked lists?

Arrays and linked lists are both ways to store multiple items. Why can arrays get to an item faster than linked lists?

A Arrays store items in continuous memory locations, so the computer can calculate the exact position quickly.

B Arrays use pointers to jump from one item to another, making access slower.

C Linked lists store items in continuous memory, so arrays need to search through all items.

D Linked lists store items in a single block of memory, so arrays have to follow links to find items.

💡 Hint

Think about how the computer finds the 5th item in an array versus a linked list.

Arrays keep items next to each other in memory. This lets the computer jump directly to any item using math. Linked lists store items scattered in memory, so the computer must follow links one by one.

❓ Predict Output

intermediate

What is the output after inserting elements in an array-like list?

Consider this Python code that uses a list to simulate an array. What is printed?

DSA Python

arr = [0] * 5
arr[0] = 10
arr[3] = 20
print(arr)

A [10, 0, 20, 0, 0]

B [0, 10, 0, 20, 0]

C [10, 0, 0, 20, 0]

D [0, 0, 0, 0, 0]

💡 Hint

Remember, list indices start at 0.

We create a list of 5 zeros. Then we set index 0 to 10 and index 3 to 20. The rest stay 0.

🔧 Debug

advanced

Why does this code raise an IndexError when accessing an array?

Look at this code. Why does it cause an error?

DSA Python

arr = [1, 2, 3]
print(arr[3])

A Because Python lists do not support indexing.

B Because index 3 is outside the array bounds; valid indices are 0 to 2.

C Because the array elements are not integers.

D Because the array is empty and has no elements.

💡 Hint

Check the length of the list and valid index range.

The list has 3 elements at indices 0, 1, and 2. Index 3 is out of range, causing IndexError.

❓ Predict Output

advanced

What is the output after resizing an array-like list in Python?

What does this code print?

DSA Python

arr = [1, 2, 3]
arr.append(4)
arr.pop(0)
print(arr)

A [2, 3, 4]

B [4, 2, 3]

C [1, 2, 3, 4]

D [1, 3, 4]

💡 Hint

Remember what append and pop do to the list.

append(4) adds 4 at the end. pop(0) removes the first element (1). The list becomes [2, 3, 4].

🧠 Conceptual

expert

What problem do arrays solve compared to using separate variables for each item?

Why do programmers use arrays instead of many separate variables like x1, x2, x3, ...?

A Arrays prevent any changes to the stored items, unlike separate variables.

B Arrays automatically sort items, which separate variables cannot do.

C Arrays use less memory than separate variables because they compress data.

D Arrays let us store many items under one name and access them by position, making code simpler and scalable.

💡 Hint

Think about how you would handle 100 scores without arrays.

Using arrays, we can store many items with one name and use an index to access each. This avoids writing many variable names and makes loops possible.