Array Access and Update at Index in DSA Python

Mental Model

An array is like a row of boxes where each box has a number. You can quickly find or change the number in any box by knowing its position.

Analogy: Imagine a row of mailboxes numbered from 0 upwards. To get or put mail, you just go to the mailbox number you want without opening others.

[0] -> 5 | [1] -> 10 | [2] -> 15 | [3] -> 20 | [4] -> 25

Dry Run Walkthrough

Input: array: [5, 10, 15, 20, 25], update index 2 with value 99

Goal: Change the value at position 2 to 99 and show the updated array

Step 1: Access the element at index 2

[0] -> 5 | [1] -> 10 | [2] -> 15 ↑ | [3] -> 20 | [4] -> 25

Why: We need to find the exact box to update

Step 2: Replace the value at index 2 with 99

[0] -> 5 | [1] -> 10 | [2] -> 99 ↑ | [3] -> 20 | [4] -> 25

Why: We update the box with the new value

Step 3: Finish update and show the full array

[0] -> 5 | [1] -> 10 | [2] -> 99 | [3] -> 20 | [4] -> 25

Why: The array now reflects the updated value

Result:

[0] -> 5 | [1] -> 10 | [2] -> 99 | [3] -> 20 | [4] -> 25

Annotated Code

DSA Python

class Array:
    def __init__(self, elements):
        self.data = elements

    def access(self, index):
        # Return the value at the given index
        return self.data[index]

    def update(self, index, value):
        # Change the value at the given index
        self.data[index] = value

    def __str__(self):
        # Format array for printing
        return ' | '.join(f'[{i}] -> {v}' for i, v in enumerate(self.data))


def main():
    arr = Array([5, 10, 15, 20, 25])
    print('Original array:')
    print(arr)

    # Access element at index 2
    val = arr.access(2)
    print(f'Value at index 2 before update: {val}')

    # Update element at index 2 to 99
    arr.update(2, 99)
    print('Array after update at index 2:')
    print(arr)


if __name__ == '__main__':
    main()

return self.data[index]

Access the value at the given index to read it

self.data[index] = value

Update the value at the given index to the new value

Output

Original array:

[0] -> 5 | [1] -> 10 | [2] -> 15 | [3] -> 20 | [4] -> 25

Value at index 2 before update: 15

Array after update at index 2:

[0] -> 5 | [1] -> 10 | [2] -> 99 | [3] -> 20 | [4] -> 25

Complexity Analysis

Time: O(1) because accessing or updating an element by index in an array is direct and does not depend on array size

Space: O(n) because the array stores n elements in memory

vs Alternative: Compared to linked lists, arrays allow faster direct access and update by index without traversal

Edge Cases

Index is out of bounds (negative or >= array length)

Raises an IndexError to prevent invalid access

DSA Python

return self.data[index]

When to Use This Pattern

When you need to quickly get or change a value at a known position, use array access and update because it is fast and direct.

Common Mistakes

Mistake: Trying to access or update an index outside the array range
Fix: Always check that the index is within 0 and length-1 before accessing or updating

Summary

It lets you get or change the value at a specific position in an array quickly.

Use it when you know the exact position of the item you want to read or change.

The key is that arrays let you jump straight to any position without looking at others.

Practice

1. What does the expression arr[2] do in an array arr?

easy

A. Returns the length of the array

B. Adds a new element at index 2

C. Deletes the element at index 2

D. Accesses the element at index 2 in the array

Solution

1. Step 1: Understand array indexing

   Array elements are accessed using their index inside square brackets, starting from 0.

2. Step 2: Access element at index 2

   The expression arr[2] retrieves the third element in the array (index 2).

3. Final Answer:

   Accesses the element at index 2 in the array -> Option D

4. Quick Check:

   arr[2] means element at position 2 [OK]

Hint: Indexing with brackets gets element at that position [OK]

Common Mistakes:

• Thinking index starts at 1 instead of 0
• Confusing access with insertion or deletion
• Assuming arr[2] returns length

2. Which of the following is the correct syntax to update the element at index 1 of array arr to 10?

easy

A. arr[1] = 10

B. arr{1} = 10

C. arr(1) = 10

D. arr.1 = 10

Solution

1. Step 1: Identify correct syntax for array update

   In Python, arrays or lists use square brackets to access or update elements by index.

2. Step 2: Use square brackets for assignment

   To update element at index 1, write arr[1] = 10.

3. Final Answer:

   arr[1] = 10 -> Option A

4. Quick Check:

   Use square brackets for indexing and assignment [OK]

Hint: Use square brackets [] to access or update array elements [OK]

Common Mistakes:

• Using parentheses () instead of brackets []
• Using curly braces {} which are for sets or dicts
• Trying dot notation for indexing

3. What will be the output of the following code?

arr = [5, 10, 15, 20]
arr[2] = 25
print(arr)

medium

A. [5, 10, 25, 20]

B. [5, 10, 15, 20]

C. [25, 10, 15, 20]

D. Error

Solution

1. Step 1: Understand initial array and update

   Initial array is [5, 10, 15, 20]. The statement arr[2] = 25 updates the element at index 2 (third element) to 25.

2. Step 2: Print updated array

   After update, array becomes [5, 10, 25, 20]. Printing it shows this updated list.

3. Final Answer:

   [5, 10, 25, 20] -> Option A

4. Quick Check:

   arr[2] changed to 25, rest unchanged [OK]

Hint: Update changes element at index, print shows new array [OK]

Common Mistakes:

• Thinking arr[2] updates first element
• Expecting original array without change
• Assuming syntax error

4. Identify the error in the following code and choose the correct fix:

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

medium

A. TypeError because arr is immutable; fix by converting to list

B. SyntaxError due to wrong assignment; fix by using arr(3) = 4

C. IndexError because index 3 is out of range; fix by using arr.append(4)

D. No error; output is [1, 2, 3, 4]

Solution

1. Step 1: Analyze index used for update

   Array has indices 0,1,2. Trying to assign at index 3 causes IndexError (out of range).

2. Step 2: Correct way to add new element

   To add element at end, use arr.append(4) instead of assigning at invalid index.

3. Final Answer:

   IndexError because index 3 is out of range; fix by using arr.append(4) -> Option C

4. Quick Check:

   Index 3 invalid, append adds element safely [OK]

Hint: Use append() to add beyond last index, not assignment [OK]

Common Mistakes:

• Assigning to index beyond array length
• Using parentheses instead of brackets
• Assuming no error occurs

5. Given arr = [2, 4, 6, 8, 10], which code snippet correctly doubles the value at index 3 and then swaps it with the value at index 1?

hard

A. arr[3] *= 2
arr[1] = arr[3]
arr[3] = arr[1]

B. arr[3] = arr[3] * 2
arr[1], arr[3] = arr[3], arr[1]

C. arr[3] = arr[1]
arr[1] = arr[3] * 2

D. arr[1], arr[3] = arr[3] * 2, arr[1]

Solution

1. Step 1: Double value at index 3

   Original arr[3] is 8. Doubling: arr[3] = 8 * 2 = 16.

2. Step 2: Swap values at index 1 and 3

   Swap arr[1] (4) and arr[3] (16) using tuple unpacking: arr[1], arr[3] = arr[3], arr[1].

3. Final Answer:

   arr[3] = arr[3] * 2 arr[1], arr[3] = arr[3], arr[1] -> Option B

4. Quick Check:

   Double then swap using tuple unpacking [OK]

Hint: Double first, then swap with tuple unpacking [OK]

Common Mistakes:

• Overwriting values before swap
• Incorrect swap order or syntax
• Not doubling before swapping