Idempotency of methods in Rest API - Time & Space Complexity

Time Complexity: Idempotency of methods

O(n)

Understanding Time Complexity

When working with REST APIs, some methods can be called multiple times without changing the result beyond the first call.

We want to understand how repeated calls affect the work the server does.

Scenario Under Consideration

Analyze the time complexity of repeated calls to an idempotent API method.

// Example: PUT /resource/123
// Request body: { "name": "New Name" }
// Server updates resource 123 with new name
// Returns updated resource

// This call can be repeated many times
// without changing the resource after first update
    

This code updates a resource with new data, and calling it multiple times has the same effect as calling it once.

Identify Repeating Operations

Look at what happens when the method is called multiple times.

• Primary operation: Updating the resource in the database.
• How many times: Each call repeats the update operation.

How Execution Grows With Input

Each call does the same amount of work regardless of previous calls.

Number of Calls (n)	Approx. Operations
1	1 update operation
10	10 update operations
100	100 update operations

Pattern observation: The work grows linearly with the number of calls.

Final Time Complexity

Time Complexity: O(n)

This means the total work grows directly with how many times the method is called.

Common Mistake

[X] Wrong: "Calling an idempotent method multiple times costs no extra work after the first call."

[OK] Correct: Each call still makes the server do the update operation, so work adds up with each call.

Interview Connect

Understanding idempotency helps you design APIs that are safe to retry and scale well, a useful skill in real projects.

Self-Check

"What if the method was not idempotent, like POST creating new items each time? How would the time complexity change with repeated calls?"

Practice

1. Which HTTP method is idempotent, meaning it can be called multiple times without changing the result beyond the initial application?

easy

A. POST

B. CONNECT

C. PUT

D. PATCH

Solution

1. Step 1: Understand idempotency in HTTP methods

   Idempotent methods produce the same result no matter how many times they are called with the same input.

2. Step 2: Identify which methods are idempotent

   GET, PUT, and DELETE are idempotent. POST and PATCH are not because they can create or modify resources differently each time.

3. Final Answer:

   PUT -> Option C

4. Quick Check:

   PUT is idempotent = B [OK]

Hint: Remember: PUT replaces, POST creates new [OK]

Common Mistakes:

• Confusing POST as idempotent
• Thinking PATCH is idempotent
• Assuming CONNECT is idempotent

2. Which of the following is the correct syntax to perform an idempotent DELETE request using curl?

easy

A. curl -X DELETE https://api.example.com/resource/123

B. curl -X POST https://api.example.com/resource/123

C. curl -X PUT https://api.example.com/resource/123

D. curl -X GET https://api.example.com/resource/123

Solution

1. Step 1: Identify the HTTP method for deletion

   DELETE is the HTTP method used to remove a resource and is idempotent.

2. Step 2: Check curl syntax for DELETE

   The correct curl command uses -X DELETE followed by the resource URL.

3. Final Answer:

   curl -X DELETE https://api.example.com/resource/123 -> Option A

4. Quick Check:

   DELETE method syntax = C [OK]

Hint: DELETE uses -X DELETE in curl command [OK]

Common Mistakes:

• Using POST instead of DELETE
• Omitting -X flag for method
• Confusing GET with DELETE

3. Consider this sequence of HTTP requests to update a user's email:

PUT /users/42 {"email": "[e-mail]"}
PUT /users/42 {"email": "[e-mail]"}

What is the expected result after these two requests?

medium

A. User's email remains unchanged after the first update

B. User's email is updated once and remains the same after second request

C. User's email is updated twice, causing duplicate entries

D. An error occurs on the second request

Solution

1. Step 1: Understand PUT idempotency

   PUT replaces the resource with the given data. Multiple identical PUT requests do not change the resource after the first update.

2. Step 2: Analyze the two identical PUT requests

   The first request updates the email. The second request sends the same data, so no further change occurs.

3. Final Answer:

   User's email is updated once and remains the same after second request -> Option B

4. Quick Check:

   PUT idempotent means same result = A [OK]

Hint: PUT with same data does not change resource again [OK]

Common Mistakes:

• Assuming PUT creates duplicates
• Thinking second PUT causes error
• Confusing PUT with POST behavior

4. A developer wrote this code snippet to delete a resource:

fetch('https://api.example.com/items/10', { method: 'POST' })
  .then(response => console.log('Deleted'));

Why is this code incorrect for an idempotent delete operation?

medium

A. The response is not handled properly

B. The URL is missing a query parameter

C. The fetch method is missing headers

D. POST is not idempotent and should not be used for deletion

Solution

1. Step 1: Identify the HTTP method used

   The code uses POST to delete a resource, which is incorrect because POST is not idempotent.

2. Step 2: Understand correct method for deletion

   DELETE method should be used for idempotent deletion, ensuring repeated calls do not cause unintended effects.

3. Final Answer:

   POST is not idempotent and should not be used for deletion -> Option D

4. Quick Check:

   DELETE is idempotent, POST is not = A [OK]

Hint: Use DELETE, not POST, for idempotent deletes [OK]

Common Mistakes:

• Using POST for delete operations
• Ignoring HTTP method semantics
• Assuming POST is idempotent

5. You want to design an API endpoint to update user profile data safely. Which approach ensures idempotency and avoids duplicate updates if the client retries the request multiple times?

hard

A. Use PUT method to update the entire user profile with the same data each time

B. Use GET method with query parameters to update user data

C. Use PATCH method to partially update user data without tracking changes

D. Use POST method to update user data with a unique request ID

Solution

1. Step 1: Understand idempotent update methods

   PUT replaces the entire resource and is idempotent, so repeated calls with the same data do not cause duplicate changes.

2. Step 2: Evaluate options for safe updates

   POST is not idempotent, PATCH is not guaranteed idempotent, GET should not modify data. PUT is the best choice for safe, repeatable updates.

3. Final Answer:

   Use PUT method to update the entire user profile with the same data each time -> Option A

4. Quick Check:

   PUT ensures idempotent updates = D [OK]

Hint: PUT replaces resource fully, safe for retries [OK]

Common Mistakes:

• Using POST for updates expecting idempotency
• Assuming PATCH is always idempotent
• Trying to update data with GET