$pull operator for removing from arrays in MongoDB - Time & Space Complexity

Time Complexity: $pull operator for removing from arrays

O(n)

Understanding Time Complexity

When using the $pull operator in MongoDB, it is important to understand how the time it takes to remove items from an array grows as the array gets bigger.

We want to know how the work changes when the array inside a document has more elements.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

db.collection.updateOne(
  { _id: 1 },
  { $pull: { tags: "mongodb" } }
)
    

This code removes all occurrences of the string "mongodb" from the tags array in the document with _id 1.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning each element of the tags array to check if it matches the value to remove.
• How many times: Once for each element in the array.

How Execution Grows With Input

As the array size grows, the number of elements to check grows too.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The work grows directly with the number of elements in the array.

Final Time Complexity

Time Complexity: O(n)

This means the time to remove items grows linearly with the array size.

Common Mistake

[X] Wrong: "The $pull operator removes items instantly regardless of array size."

[OK] Correct: MongoDB must check each element to find matches, so bigger arrays take more time.

Interview Connect

Understanding how $pull works helps you explain how database operations scale, a useful skill in real projects and interviews.

Self-Check

"What if the array was indexed or very large? How would that affect the time complexity of $pull?"