Query arguments in GraphQL - Time & Space Complexity

Time Complexity: Query arguments

O(n)

Understanding Time Complexity

We want to understand how the time to run a GraphQL query changes when we use arguments to filter data.

How does adding arguments affect the work the server does?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

query GetBooksByAuthor($authorName: String!) {
  books(author: $authorName) {
    id
    title
    author
  }
}
    

This query fetches books filtered by the author's name using an argument.

Identify Repeating Operations

Look for repeated steps in the query processing.

• Primary operation: Checking each book to see if the author matches the argument.
• How many times: Once for every book in the database.

How Execution Grows With Input

As the number of books grows, the server checks more items to find matches.

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

Pattern observation: The work grows directly with the number of books.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Using an argument makes the query run instantly no matter how many books there are."

[OK] Correct: The server still checks each book to see if it matches the argument, so more books mean more work.

Interview Connect

Understanding how arguments affect query time helps you explain how filtering works behind the scenes, a useful skill in many real projects.

Self-Check

"What if the books were stored in a way that lets the server find authors quickly without checking each book? How would the time complexity change?"

Practice

1. What is the purpose of query arguments in GraphQL?

easy

A. To write comments inside queries

B. To define new types in the schema

C. To specify exactly what data you want from the server

D. To create mutations for updating data

Solution

1. Step 1: Understand what query arguments do

   Query arguments allow you to tell the server exactly which data you want, like filtering or limiting results.

2. Step 2: Compare options to the purpose

   Only To specify exactly what data you want from the server describes specifying data in queries. Other options describe unrelated tasks.

3. Final Answer:

   To specify exactly what data you want from the server -> Option C

4. Quick Check:

   Query arguments = specify data [OK]

Hint: Arguments filter or limit data inside parentheses [OK]

Common Mistakes:

• Confusing arguments with schema definitions
• Thinking arguments create mutations
• Using arguments for comments

2. Which of the following is the correct syntax to pass an argument named id with value 5 to a GraphQL query field user?

easy

A. user(id: 5) { name }

B. user[id=5] { name }

C. user{id=5} { name }

D. user(id=5) { name }

Solution

1. Step 1: Recall GraphQL argument syntax

   Arguments go inside parentheses after the field name, with colon separating name and value.

2. Step 2: Check each option's syntax

   user(id: 5) { name } uses parentheses and colon correctly. Options B and C use brackets or braces incorrectly. user(id=5) { name } uses equals sign instead of colon.

3. Final Answer:

   user(id: 5) { name } -> Option A

4. Quick Check:

   Arguments use (name: value) syntax [OK]

Hint: Use parentheses and colon for arguments (name: value) [OK]

Common Mistakes:

• Using square brackets instead of parentheses
• Using equals sign instead of colon
• Placing arguments inside braces

3. Given the query { books(limit: 2) { title } } and a database with books titled 'A', 'B', 'C', what will the query return?

medium

A. [{ title: 'A' }, { title: 'B' }, { title: 'C' }]

B. [] (empty list)

C. Error: 'limit' is not a valid argument

D. [{ title: 'A' }, { title: 'B' }]

Solution

1. Step 1: Understand the limit argument

   The limit: 2 argument restricts the number of returned books to 2.

2. Step 2: Predict the returned data

   From books 'A', 'B', 'C', only the first two 'A' and 'B' will be returned.

3. Final Answer:

   [{ title: 'A' }, { title: 'B' }] -> Option D

4. Quick Check:

   limit: 2 returns 2 items [OK]

Hint: Limit argument restricts number of results [OK]

Common Mistakes:

• Assuming all items return ignoring limit
• Thinking limit causes error
• Expecting empty list when data exists

4. Identify the error in this GraphQL query: { users(age: 'twenty') { name } } assuming age expects an integer argument.

medium

A. The field name 'users' is invalid

B. The argument value should be an integer, not a string

C. Missing curly braces around the argument

D. The query is correct and will run without errors

Solution

1. Step 1: Check argument type requirements

   The age argument expects an integer, but the query passes a string 'twenty'.

2. Step 2: Identify the type mismatch error

   Passing a string instead of an integer causes a type error in GraphQL.

3. Final Answer:

   The argument value should be an integer, not a string -> Option B

4. Quick Check:

   Argument types must match schema [OK]

Hint: Match argument types exactly as defined [OK]

Common Mistakes:

• Passing strings instead of numbers
• Assuming field names cause errors
• Thinking braces are needed around arguments

5. You want to query a list of products sorted by price descending and limited to 3 items. Which query correctly uses arguments to achieve this?

hard

A. { products(sortBy: "price_desc", limit: 3) { name price } }

B. { products(limit: 3, order: "desc") { name price } }

C. { products(sort: price, limit: 3) { name price } }

D. { products(limit: 3, sortBy: "desc_price") { name price } }

Solution

1. Step 1: Identify correct argument names and values

   The argument sortBy with value "price_desc" clearly indicates sorting by price descending. The limit argument limits results to 3.

2. Step 2: Evaluate each option's correctness

   { products(sortBy: "price_desc", limit: 3) { name price } } uses both arguments correctly. { products(limit: 3, order: "desc") { name price } } uses 'order' which may be invalid. { products(sort: price, limit: 3) { name price } } uses 'sort' without quotes and no direction. { products(limit: 3, sortBy: "desc_price") { name price } } uses 'desc_price' which is not standard.

3. Final Answer:

   { products(sortBy: "price_desc", limit: 3) { name price } } -> Option A

4. Quick Check:

   Use correct argument names and values [OK]

Hint: Use exact argument names and values from schema [OK]

Common Mistakes:

• Using wrong argument names like 'order' or 'sort'
• Passing unquoted values for strings
• Mixing argument order incorrectly