Array Insertion at End in DSA Python

Mental Model

Adding a new item to the end of a list means placing it right after the last existing item.

Analogy: Imagine a row of boxes where you keep adding new boxes only at the very end, like stacking books on top of each other.

[1] -> [2] -> [3] -> null
↑
end points here

Dry Run Walkthrough

Input: array: [1, 2, 3], insert value 4 at end

Goal: Add the value 4 after the last element so the array becomes [1, 2, 3, 4]

Step 1: Check current array length and find the position after last element

[1] -> [2] -> [3] -> null
end points after index 2

Why: We need to know where to place the new value

Step 2: Place value 4 at the next free position (index 3)

[1] -> [2] -> [3] -> [4] -> null

Why: Inserting at the end means adding after the last element

Result:

[1] -> [2] -> [3] -> [4] -> null

Annotated Code

DSA Python

class Array:
    def __init__(self):
        self.data = []

    def insert_at_end(self, value):
        # Add value to the end of the array
        self.data.append(value)

    def __str__(self):
        # Format array elements with arrows
        return ' -> '.join(str(x) for x in self.data) + ' -> null'

# Driver code
arr = Array()
arr.data = [1, 2, 3]
arr.insert_at_end(4)
print(arr)

self.data.append(value)

Add the new value at the end of the array

Output

1 -> 2 -> 3 -> 4 -> null

Complexity Analysis

Time: O(1) because adding at the end of a dynamic array is usually constant time

Space: O(1) extra space since insertion uses existing array space or resizes internally

vs Alternative: Compared to inserting at the start which requires shifting all elements (O(n)), insertion at end is faster and simpler

Edge Cases

empty array

The value is simply added as the first element

DSA Python

self.data.append(value)

array with one element

The value is added after the single element without shifting

DSA Python

self.data.append(value)

When to Use This Pattern

When you need to add items to a list one by one in order, reach for array insertion at end because it is simple and efficient.

Common Mistakes

Mistake: Trying to insert at a fixed index without checking array length
Fix: Always use append or add at index equal to current length to avoid index errors

Summary

Adds a new element to the end of an array.

Use when you want to grow a list by adding items at the back.

The key insight is that the end position is always after the last current element.