Content negotiation in Rest API - Time & Space Complexity

Time Complexity: Content negotiation

O(n * m)

Understanding Time Complexity

When a server chooses the best format to send data based on what a client asks for, it uses content negotiation.

We want to know how the time to decide the format changes as the number of supported formats grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function negotiateContentType(acceptHeader, supportedTypes) {
  for (const type of supportedTypes) {
    if (acceptHeader.includes(type)) {
      return type;
    }
  }
  return supportedTypes[0];
}

This code checks each supported type to find one that matches the client's Accept header and returns it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of supported content types.
• How many times: Up to once for each supported type until a match is found.

How Execution Grows With Input

As the number of supported types grows, the code may check more items before finding a match or giving up.

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

Pattern observation: The number of checks grows directly with the number of supported types.

Final Time Complexity

Time Complexity: O(n * m)

This means the time to find a matching content type grows linearly with the number of supported types and the length of the Accept header string.

Common Mistake

[X] Wrong: "The server checks all supported types every time, so it always takes the same long time."

[OK] Correct: The server stops checking as soon as it finds a match, so sometimes it finishes quickly.

Interview Connect

Understanding how content negotiation scales helps you explain how servers handle different client needs efficiently.

Self-Check

"What if the supported types were stored in a set instead of a list? How would the time complexity change?"

Practice

1. What is the main purpose of content negotiation in REST APIs?

easy

A. To allow clients to specify the data format they want using the Accept header

B. To encrypt data between client and server

C. To authenticate users before sending data

D. To compress data for faster transfer

Solution

1. Step 1: Understand content negotiation role

   Content negotiation lets clients tell servers what data format they prefer.

2. Step 2: Identify how clients specify format

   Clients use the Accept header to communicate their preferred format.

3. Final Answer:

   To allow clients to specify the data format they want using the Accept header -> Option A

4. Quick Check:

   Content negotiation = Accept header usage [OK]

Hint: Remember: Accept header tells server your preferred format [OK]

Common Mistakes:

• Confusing content negotiation with authentication
• Thinking it compresses data
• Believing it encrypts data

2. Which of the following is the correct way to specify JSON format in the Accept header?

easy

A. Accept: application/xml

B. Accept: text/html

C. Accept: image/png

D. Accept: application/json

Solution

1. Step 1: Recall MIME types for common formats

   JSON format uses the MIME type 'application/json'.

2. Step 2: Match Accept header to JSON

   The correct Accept header for JSON is 'Accept: application/json'.

3. Final Answer:

   Accept: application/json -> Option D

4. Quick Check:

   JSON MIME type = application/json [OK]

Hint: JSON MIME type always is application/json in Accept header [OK]

Common Mistakes:

• Using text/html for JSON
• Confusing image/png with data formats
• Using application/xml instead of JSON

3. Given this HTTP request header:
Accept: application/xml, application/json;q=0.8
Which content type will the server most likely respond with?

medium

A. application/xml

B. application/pdf

C. text/html

D. application/json

Solution

1. Step 1: Understand quality values (q) in Accept header

   The q value shows preference; higher q means higher priority.

2. Step 2: Compare q values for application/xml and application/json

   application/xml has no q value, so defaults to 1. application/json has q=0.8, lower priority.

3. Final Answer:

   application/xml -> Option A

4. Quick Check:

   Higher q or default 1 wins = application/xml [OK]

Hint: No q means 1.0, highest priority wins [OK]

Common Mistakes:

• Ignoring q values and picking lower priority
• Choosing JSON because it appears second
• Selecting unrelated content types

4. A server returns a 406 Not Acceptable error. What is the most likely cause related to content negotiation?

medium

A. Server failed to authenticate the client

B. Client requested a format the server cannot provide

C. Client sent an invalid HTTP method

D. Server ran out of memory

Solution

1. Step 1: Understand HTTP 406 status meaning

   406 means server cannot provide a response matching the Accept header.

2. Step 2: Link 406 to content negotiation failure

   If client requests unsupported format, server responds 406 Not Acceptable.

3. Final Answer:

   Client requested a format the server cannot provide -> Option B

4. Quick Check:

   406 = unsupported requested format [OK]

Hint: 406 means no matching format found for Accept header [OK]

Common Mistakes:

• Confusing 406 with authentication errors
• Thinking 406 means server error
• Assuming 406 is about HTTP methods

5. You want your REST API to support both JSON and XML responses. Which server-side approach correctly implements content negotiation?

hard

A. Ignore the Accept header and always send JSON

B. Send both JSON and XML in the same response body

C. Check the Accept header and respond with JSON or XML accordingly

D. Respond with XML only if the client sends a custom header

Solution

1. Step 1: Understand content negotiation best practice

   The server should read the Accept header to decide response format.

2. Step 2: Choose approach matching client preference

   Responding with JSON or XML based on Accept header is correct behavior.

3. Final Answer:

   Check the Accept header and respond with JSON or XML accordingly -> Option C

4. Quick Check:

   Content negotiation = respond per Accept header [OK]

Hint: Always respect Accept header to choose response format [OK]

Common Mistakes:

• Ignoring Accept header and hardcoding response
• Sending multiple formats in one response
• Using unrelated custom headers for format choice