Combining logical and comparison operators in MongoDB - Time & Space Complexity

Time Complexity: Combining logical and comparison operators

O(n)

Understanding Time Complexity

When we combine logical and comparison operators in MongoDB queries, we want to know how the time to run the query changes as the data grows.

We ask: How does the query speed change when there are more documents to check?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

db.collection.find({
  $and: [
    { age: { $gt: 25 } },
    { $or: [
      { status: "A" },
      { score: { $lt: 50 } }
    ]}
  ]
})

This query finds documents where the age is greater than 25 and either the status is "A" or the score is less than 50.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each document in the collection against the combined conditions.
• How many times: Once per document, the query engine tests the age, status, and score fields.

How Execution Grows With Input

As the number of documents grows, the query must check more documents to find matches.

Input Size (n)	Approx. Operations
10	About 10 checks of age, status, and score
100	About 100 checks of age, status, and score
1000	About 1000 checks of age, status, and score

Pattern observation: The number of operations grows directly with the number of documents.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the query grows in a straight line as the number of documents increases.

Common Mistake

[X] Wrong: "Using multiple conditions with $and and $or makes the query slower than checking each condition separately."

[OK] Correct: MongoDB checks all conditions together in one pass per document, so combining them does not multiply the work but keeps it proportional to the number of documents.

Interview Connect

Understanding how combined logical and comparison operators affect query time helps you explain how databases handle complex filters efficiently.

Self-Check

"What if we added an index on the age field? How would the time complexity change?"

Practice

1. Which MongoDB operator is used to combine multiple conditions where all must be true?

easy

A. $gt

B. $and

C. $or

D. $lt

Solution

1. Step 1: Understand logical operators

   $and requires all conditions inside it to be true for a document to match.

2. Step 2: Compare with other operators

   $or requires any condition to be true, $gt and $lt are comparison operators, not logical combiners.

3. Final Answer:

   $and -> Option B

4. Quick Check:

   All conditions true = $and [OK]

Hint: Use $and to require all conditions true [OK]

Common Mistakes:

• Confusing $and with $or
• Using comparison operators as logical
• Mixing $gt with $and

2. Which of the following is the correct syntax using $and to find documents where age is greater than 25 and status is 'active'?

easy

A. { $and: [ { age: { $gt: 25 } }, { status: 'active' } ] }

B. { $or: [ { age: { $gt: 25 } }, { status: 'active' } ] }

C. { age: { $gt: 25 }, status: 'active' }

D. { $and: { age: { $gt: 25 }, status: 'active' } }

Solution

1. Step 1: Check $and syntax

   $and requires an array of conditions, so the value must be an array of objects.

2. Step 2: Validate other options

   { $or: [ { age: { $gt: 25 } }, { status: 'active' } ] } uses $or, { age: { $gt: 25 }, status: 'active' } uses implicit AND but not with $and operator, { $and: { age: { $gt: 25 }, status: 'active' } } uses $and with an object instead of array which is invalid.

3. Final Answer:

   { $and: [ { age: { $gt: 25 } }, { status: 'active' } ] } -> Option A

4. Quick Check:

   $and needs array of conditions [OK]

Hint: Use array inside $and for multiple conditions [OK]

Common Mistakes:

• Using object instead of array in $and
• Confusing $and with $or
• Missing $gt operator syntax

3. Given the collection documents: [{ age: 30, status: 'active' }, { age: 20, status: 'inactive' }, { age: 40, status: 'active' }], what documents match this query?
{ $or: [ { age: { $lt: 25 } }, { status: 'active' } ] }

medium

A. [{ age: 30, status: 'active' }, { age: 40, status: 'active' }]

B. []

C. [{ age: 20, status: 'inactive' }]

D. [{ age: 20, status: 'inactive' }, { age: 30, status: 'active' }, { age: 40, status: 'active' }]

Solution

1. Step 1: Understand $or condition

   Documents match if age is less than 25 OR status is 'active'.

2. Step 2: Check each document

   First doc: age 30 (not <25), status 'active' (matches). Second doc: age 20 (<25), status 'inactive' (matches age condition). Third doc: age 40 (not <25), status 'active' (matches).

3. Final Answer:

   All three documents match -> Option D

4. Quick Check:

   $or matches any condition true [OK]

Hint: Any condition true in $or returns document [OK]

Common Mistakes:

• Ignoring one condition in $or
• Confusing $or with $and
• Wrongly excluding documents

4. Identify the error in this MongoDB query to find documents where score is greater than 50 and less than 100:
{ $and: { score: { $gt: 50 }, score: { $lt: 100 } } }

medium

A. Using object instead of array inside $and

B. Using $gt and $lt together is invalid

C. Missing $or operator

D. score field should be inside $or

Solution

1. Step 1: Check $and operator usage

   $and requires an array of condition objects, not a single object with repeated keys.

2. Step 2: Understand object key overwrite

   In the object, 'score' key appears twice, so only the last one is used, causing incorrect query.

3. Final Answer:

   Using object instead of array inside $and -> Option A

4. Quick Check:

   $and needs array, not object with duplicate keys [OK]

Hint: Use array for $and conditions to avoid key overwrite [OK]

Common Mistakes:

• Using object with duplicate keys in $and
• Confusing $and with $or
• Thinking $gt and $lt can't combine

5. You want to find documents where (age is greater than 30 and status is 'active') or (score is less than 50). Which query correctly combines these conditions?

hard

A. { $and: { $or: [ { age: { $gt: 30 } }, { status: 'active' } ], score: { $lt: 50 } } }

B. { $and: [ { age: { $gt: 30 } }, { status: 'active' }, { score: { $lt: 50 } } ] }

C. { $or: [ { $and: [ { age: { $gt: 30 } }, { status: 'active' } ] }, { score: { $lt: 50 } } ] }

D. { $or: { age: { $gt: 30 }, status: 'active', score: { $lt: 50 } } }

Solution

1. Step 1: Break down the condition

   We want documents matching either (age > 30 AND status = 'active') OR (score < 50).

2. Step 2: Match query structure

   { $or: [ { $and: [ { age: { $gt: 30 } }, { status: 'active' } ] }, { score: { $lt: 50 } } ] } uses $or with two parts: one $and array for age and status, and one condition for score less than 50, matching the requirement exactly.

3. Final Answer:

   { $or: [ { $and: [ { age: { $gt: 30 } }, { status: 'active' } ] }, { score: { $lt: 50 } } ] } -> Option C

4. Quick Check:

   Nested $and inside $or matches complex logic [OK]

Hint: Use nested $and inside $or for combined conditions [OK]

Common Mistakes:

• Using $and instead of $or for main condition
• Wrong object instead of array syntax
• Mixing $or and $and incorrectly