Partial success handling in Rest API - Time & Space Complexity

Time Complexity: Partial success handling

O(n)

Understanding Time Complexity

When handling partial success in REST APIs, some operations succeed while others fail. We want to understand how the time to process these results grows as the number of operations increases.

How does the processing time change when more items are involved?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Assume responses is a list of results from multiple API calls
for (let i = 0; i < responses.length; i++) {
  if (responses[i].status === 'success') {
    processSuccess(responses[i].data);
  } else {
    processFailure(responses[i].error);
  }
}
    

This code loops through each response and processes it based on success or failure.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each response item once.
• How many times: Exactly once per response, so as many times as the number of responses.

How Execution Grows With Input

As the number of responses grows, the code processes each one individually.

Input Size (n)	Approx. Operations
10	10 processing steps
100	100 processing steps
1000	1000 processing steps

Pattern observation: The work grows directly with the number of responses; doubling responses doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to handle partial success grows linearly with the number of responses.

Common Mistake

[X] Wrong: "Partial success handling is faster because it skips failed items."

[OK] Correct: Even failed items must be checked and processed, so the code still touches every item once.

Interview Connect

Understanding how partial success handling scales helps you explain API response processing clearly and confidently in interviews.

Self-Check

"What if processSuccess or processFailure themselves loop over data inside each response? How would that affect the time complexity?"

Practice

1. What does HTTP 207 Multi-Status indicate in REST API partial success handling?

easy

A. Some parts of the request succeeded while others failed

B. The entire request failed due to server error

C. The request was redirected to another URL

D. The request was successful with no errors

Solution

1. Step 1: Understand HTTP 207 Multi-Status meaning

   HTTP 207 is used to report multiple status codes for different parts of a single request.

2. Step 2: Relate to partial success handling

   This status code indicates that some parts succeeded and others failed, providing detailed results.

3. Final Answer:

   Some parts of the request succeeded while others failed -> Option A

4. Quick Check:

   HTTP 207 = Partial success [OK]

Hint: 207 means mixed results, not full success or failure [OK]

Common Mistakes:

• Confusing 207 with 200 OK
• Thinking 207 means full failure
• Assuming 207 is a redirect status

2. Which of the following is the correct way to represent partial success in a REST API response?

easy

A. HTTP 404 with error message

B. HTTP 200 with empty body

C. HTTP 207 with JSON detailing success and failure

D. HTTP 500 with stack trace

Solution

1. Step 1: Identify correct HTTP status for partial success

   HTTP 207 Multi-Status is designed to show multiple results in one response.

2. Step 2: Confirm response format

   Using JSON to detail which parts succeeded or failed is the standard approach.

3. Final Answer:

   HTTP 207 with JSON detailing success and failure -> Option C

4. Quick Check:

   207 + JSON = Partial success response [OK]

Hint: Use 207 with JSON for partial success, not 200 or errors [OK]

Common Mistakes:

• Using 200 OK without details
• Returning 404 for partial success
• Sending server error 500 instead of partial status

3. Given this partial success JSON response, what is the status of item with ID 3?

{
  "responses": [
    {"id": 1, "status": "success"},
    {"id": 2, "status": "failure", "error": "Invalid data"},
    {"id": 3, "status": "success"}
  ]
}

medium

A. Failure due to invalid data

B. Success

C. Unknown status

D. Pending

Solution

1. Step 1: Locate item with ID 3 in JSON

   Item with ID 3 has "status": "success" in the responses array.

2. Step 2: Interpret the status value

   The status "success" means the operation for item 3 succeeded.

3. Final Answer:

   Success -> Option B

4. Quick Check:

   ID 3 status = success [OK]

Hint: Check the status field for the item ID in JSON [OK]

Common Mistakes:

• Confusing failure of other items with this one
• Assuming missing error means failure
• Ignoring the status field

4. You receive this HTTP response code and body from a batch update API:

HTTP/1.1 207 Multi-Status
{
  "results": [
    {"item": "A", "status": "success"},
    {"item": "B", "status": "fail", "error": "Timeout"}
  ]
}

What is the main issue in this response?

medium

A. Incorrect HTTP status code for partial success

B. JSON format is invalid

C. Missing Content-Type header

D. The status value "fail" should be "failure" or "error"

Solution

1. Step 1: Check HTTP status code usage

   HTTP 207 Multi-Status is correct for partial success.

2. Step 2: Verify status field values

   Common practice uses "success" and "failure" or "error"; "fail" is inconsistent and may cause confusion.

3. Final Answer:

   The status value "fail" should be "failure" or "error" -> Option D

4. Quick Check:

   Status values must be consistent and clear [OK]

Hint: Use standard status words like 'success' and 'failure' [OK]

Common Mistakes:

• Thinking 207 is wrong here
• Ignoring inconsistent status wording
• Assuming JSON is invalid without checking

5. You design a REST API endpoint that processes a list of user updates. Some updates succeed, others fail due to validation errors. How should you structure the response to clearly communicate partial success?

hard

A. Return HTTP 207 with a JSON array showing each user's update status and error if any

B. Return HTTP 400 with a generic error message for all failures

C. Return HTTP 200 with a simple success message ignoring failures

D. Return HTTP 500 with server error details

Solution

1. Step 1: Identify the need for partial success reporting

   Since some updates succeed and others fail, the response must show both results clearly.

2. Step 2: Choose appropriate HTTP status and response format

   HTTP 207 Multi-Status with detailed JSON per user update is the best practice to communicate partial success.

3. Final Answer:

   Return HTTP 207 with a JSON array showing each user's update status and error if any -> Option A

4. Quick Check:

   207 + detailed JSON = clear partial success [OK]

Hint: Use 207 and detailed JSON for mixed success/failure results [OK]

Common Mistakes:

• Ignoring failed updates in response
• Using 200 OK without details
• Returning generic errors instead of per-item status