Validation error details in Rest API - Time & Space Complexity

Time Complexity: Validation error details

O(n)

Understanding Time Complexity

When a REST API checks data for errors, it often validates each input field.

We want to know how the time to find errors grows as the number of fields increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Validate each field in the input data
for (const field of inputFields) {
  if (!isValid(field)) {
    errors.push({ field, message: 'Invalid value' });
  }
}
return errors;
    

This code checks each input field one by one and collects error messages for invalid fields.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each input field to validate it.
• How many times: Once for every field in the input list.

How Execution Grows With Input

As the number of input fields grows, the number of validations grows the same way.

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

Pattern observation: The work grows directly with the number of fields; double the fields, double the checks.

Final Time Complexity

Time Complexity: O(n)

This means the time to find validation errors grows in a straight line with the number of input fields.

Common Mistake

[X] Wrong: "Validation time stays the same no matter how many fields there are."

[OK] Correct: Each field needs to be checked, so more fields mean more work and more time.

Interview Connect

Understanding how validation scales helps you design APIs that handle many inputs efficiently and predict performance.

Self-Check

"What if the validation function itself loops through a list inside each field? How would the time complexity change?"

Practice

1. What is the main purpose of validation error details in a REST API response?

easy

A. To explain which input fields are wrong and why

B. To speed up the server response time

C. To encrypt the data sent to the client

D. To log user activity for analytics

Solution

1. Step 1: Understand validation errors

   Validation errors tell us what input data is incorrect or missing.

2. Step 2: Purpose of error details

   Error details explain which fields caused the problem and why, helping fix input.

3. Final Answer:

   To explain which input fields are wrong and why -> Option A

4. Quick Check:

   Validation error details = Explain input errors [OK]

Hint: Validation errors show what and why input is wrong [OK]

Common Mistakes:

• Thinking error details speed up server
• Confusing error details with encryption
• Assuming error details are for logging only

2. Which of the following is the correct JSON structure for validation error details in a REST API?

easy

A. {"data": {"email": "[e-mail]"}}

B. ["email", "password"]

C. {"status": 200, "message": "Success"}

D. {"errors": {"email": "Invalid format", "password": "Too short"}}

Solution

1. Step 1: Identify error details format

   Error details usually use a JSON object with field names as keys and error messages as values.

2. Step 2: Check options

   {"errors": {"email": "Invalid format", "password": "Too short"}} shows a JSON object with "errors" key and field-specific messages, which is correct.

3. Final Answer:

   {"errors": {"email": "Invalid format", "password": "Too short"}} -> Option D

4. Quick Check:

   Validation errors = JSON object with field messages [OK]

Hint: Look for JSON object with field names and error messages [OK]

Common Mistakes:

• Using arrays instead of objects for errors
• Confusing success response with error details
• Missing field names in error messages

3. Given this JSON error response:

{"errors": {"username": "Required field", "age": "Must be a number"}}

What message should the client show for the 'age' field?

medium

A. Must be a number

B. Invalid email format

C. Required field

D. Password too short

Solution

1. Step 1: Read the JSON error response

   The error for "age" is "Must be a number".

2. Step 2: Match the message to the field

   The client should show the message exactly as given for the "age" field.

3. Final Answer:

   Must be a number -> Option A

4. Quick Check:

   Field 'age' error = Must be a number [OK]

Hint: Match field name to its error message in JSON [OK]

Common Mistakes:

• Mixing error messages between fields
• Showing unrelated error messages
• Ignoring the JSON structure

4. You receive this validation error JSON:

{"error": "Invalid input", "fields": ["email", "password"]}

What is wrong with this error detail format?

medium

A. It correctly shows error details

B. It uses a list instead of mapping fields to messages

C. It uses wrong HTTP status code

D. It encrypts error messages

Solution

1. Step 1: Analyze error detail format

   The "fields" key has a list of field names but no messages explaining the errors.

2. Step 2: Identify correct format

   Validation error details should map each field to a specific error message, not just list fields.

3. Final Answer:

   It uses a list instead of mapping fields to messages -> Option B

4. Quick Check:

   Error details need field-message pairs [OK]

Hint: Error details need field names paired with messages [OK]

Common Mistakes:

• Listing fields without error explanations
• Assuming any error JSON is correct
• Ignoring the need for descriptive messages

5. You want to design a REST API validation error response that shows multiple errors per field. Which JSON structure correctly supports this?

hard

A. {"errors": ["email: Required", "password: Too short"]}

B. {"error": "Multiple errors found"}

C. {"errors": {"email": ["Required", "Invalid format"], "password": ["Too short"]}}

D. {"fields": ["email", "password"]}

Solution

1. Step 1: Understand multiple errors per field

   To show many errors for one field, use a list (array) of messages for that field.

2. Step 2: Check JSON structures

   {"errors": {"email": ["Required", "Invalid format"], "password": ["Too short"]}} uses a dictionary with field keys and lists of error messages, which fits the need.

3. Final Answer:

   {"errors": {"email": ["Required", "Invalid format"], "password": ["Too short"]}} -> Option C

4. Quick Check:

   Multiple errors per field = list of messages [OK]

Hint: Use lists inside error fields to show multiple messages [OK]

Common Mistakes:

• Using flat lists without field keys
• Not supporting multiple messages per field
• Using vague error messages without details