Get page 3 (page size 2) of employees sorted by `name` alphabetically. That means skip 4, limit 2.

Problem Statement

<p>Get page 3 (page size 2) of <code>employees</code> sorted by <code>name</code> alphabetically. That means skip 4, limit 2.</p>

Examples

Input: employees collection: +-----+---------+ | _id | name | +-----+---------+ | 1 | Alice | | 2 | Bob | | 3 | Charlie | | 4 | Dana | | 5 | Eve | | 6 | Frank | +-----+---------+

Output: +-----+-------+ | _id | name | +-----+-------+ | 5 | Eve | | 6 | Frank | +-----+-------+

Explanation: The collection documents are sorted according to the specified field order.

Complexity

Time Complexity: -

Space Complexity: -

Hints

💡 Hint 1: Sort matched documents using .sort({ field: 1 }) for ascending or { field: -1 } for descending. 💡 Hint 2: Chain .sort(...) directly after db.<collection>.find(...) and before .limit() / .toArray(). 💡 Hint 3: Complete: return db.<collection>.find(<filter>).sort(<sortObj>).toArray();

Editorial & Approach

Problem Overview & Intuition

To solve "Sorted Pagination (Sort + Skip + Limit)", we query the MongoDB document store. The goal is to get page 3 (page size 2) of employees sorted by `name` alphabetically. that means skip 4, limit 2. Using a targeted find query, the database engine filters and structures the BSON documents efficiently.

Step-by-Step Approach

Identify Target Collection: Access the collection through the db instance.
Construct Query / Pipeline: Build the query filter with appropriate comparison operators.
Resolve Cursor: Invoke .toArray() to transform the query cursor into the required array of documents.

Optimal Implementation (MongoDB)

function solve(db) {
  return db.employees.find({}).sort({ name: 1 }).skip(4).limit(2).toArray();
}

Complexity Analysis

Time Complexity O(N) collection scan (O(log N) if index is present on filtered fields).

Space Complexity O(K) where K is the number of returned documents in memory.

Key Considerations & Edge Cases

Empty Collections: If no documents match, the query cleanly returns an empty array [].
Missing / NULL Fields: Missing fields in documents are handled safely without throwing runtime exceptions.
Type Coercion: BSON types (ObjectId, Numbers, Strings) are compared strictly according to MongoDB specifications.

Sorted Pagination (Sort + Skip + Limit)

Easy

Get page 3 (page size 2) of employees sorted by name alphabetically. That means skip 4, limit 2.

Example Scenarios

1Example 1

Input:

employees collection

_id	name
1	Alice
2	Bob
3	Charlie
4	Dana
5	Eve
6	Frank

Output:

_id	name
5	Eve
6	Frank

Explanation:

The collection documents are sorted according to the specified field order.

MongoDB Editor

Loading Editor...

Query Results (JSON)

Run your MongoDB code to see results here.