OAuth 2.0 overview in Rest API - Time & Space Complexity

Time Complexity: OAuth 2.0 overview

O(n)

Understanding Time Complexity

When working with OAuth 2.0, it's helpful to understand how the time it takes to process requests grows as more users or tokens are involved.

We want to know how the steps in OAuth 2.0 scale when handling many authorization requests.

Scenario Under Consideration

Analyze the time complexity of the following OAuth 2.0 token validation process.

POST /token
  - Receive client credentials
  - Check client in database
  - Validate grant type
  - Generate access token
  - Store token in database
  - Return token response
    

This snippet shows the main steps when a client requests an access token from the OAuth 2.0 server.

Identify Repeating Operations

Let's find the parts that repeat or take time depending on input size.

• Primary operation: Database lookups for client and token storage.
• How many times: Each request triggers a fixed number of lookups and writes, usually once per request.

How Execution Grows With Input

As more clients request tokens, the server handles more database operations, but each request's steps stay the same.

Input Size (n)	Approx. Operations
10	About 10 token requests, each with fixed steps
100	About 100 token requests, each with fixed steps
1000	About 1000 token requests, each with fixed steps

Pattern observation: Each request takes roughly the same time, so total work grows linearly with number of requests.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows directly with the number of token requests processed.

Common Mistake

[X] Wrong: "OAuth 2.0 token generation time grows exponentially with number of clients."

[OK] Correct: Each token request is handled independently with fixed steps, so time grows linearly, not exponentially.

Interview Connect

Understanding how OAuth 2.0 scales helps you explain real-world API performance and design decisions clearly and confidently.

Self-Check

"What if the token validation involved checking a list of all active tokens each time? How would the time complexity change?"

Practice

1. What is the main purpose of OAuth 2.0 in REST APIs?

easy

A. To replace usernames with email addresses

B. To encrypt all data sent between client and server

C. To allow apps to access user data securely without sharing passwords

D. To speed up API response times

Solution

1. Step 1: Understand OAuth 2.0's role

   OAuth 2.0 is designed to let apps access user data safely without needing the user's password.

2. Step 2: Compare options to OAuth 2.0 purpose

   Only To allow apps to access user data securely without sharing passwords correctly describes this purpose. Options A, B, and D describe unrelated functions.

3. Final Answer:

   To allow apps to access user data securely without sharing passwords -> Option C

4. Quick Check:

   OAuth 2.0 = Secure data access without password sharing [OK]

Hint: OAuth 2.0 = safe access without password sharing [OK]

Common Mistakes:

• Confusing OAuth with encryption protocols
• Thinking OAuth replaces usernames
• Assuming OAuth speeds up APIs

2. Which of the following is the correct OAuth 2.0 flow step to get an access token?

easy

A. Client sends password directly to resource server

B. Client sends authorization code to the authorization server

C. Resource server sends access token to client without request

D. Client sends refresh token to user

Solution

1. Step 1: Identify OAuth 2.0 token exchange step

   The client sends the authorization code to the authorization server to exchange it for an access token.

2. Step 2: Eliminate incorrect options

   Client sends password directly to resource server is wrong because passwords are not sent directly. Resource server sends access token to client without request is wrong because tokens are sent after request. Client sends refresh token to user is wrong because refresh tokens are sent to the authorization server, not the user.

3. Final Answer:

   Client sends authorization code to the authorization server -> Option B

4. Quick Check:

   Authorization code sent to server = Step to get access token [OK]

Hint: Authorization code sent to server to get token [OK]

Common Mistakes:

• Sending password instead of authorization code
• Expecting tokens without request
• Confusing refresh token recipient

3. Given this OAuth 2.0 flow snippet:

1. Client requests authorization code
2. User grants permission
3. Client receives authorization code
4. Client sends authorization code to token endpoint
5. Token endpoint returns access token

What is the output after step 5?

medium

A. Client has an access token to access protected resources

B. Client has the user's password

C. Client can directly access user data without token

D. Client must request authorization code again

Solution

1. Step 1: Follow OAuth 2.0 flow steps

   After step 5, the client receives an access token from the token endpoint.

2. Step 2: Understand access token purpose

   The access token lets the client access protected user data securely without needing the password.

3. Final Answer:

   Client has an access token to access protected resources -> Option A

4. Quick Check:

   Access token received = Access to resources [OK]

Hint: Access token means access granted to resources [OK]

Common Mistakes:

• Thinking client gets user password
• Assuming token is not needed for access
• Believing authorization code must be requested again

4. Identify the error in this OAuth 2.0 flow:

Client sends access token directly to user
User sends authorization code to resource server

medium

A. Access token should be sent to resource server, not user

B. Authorization code should be sent to client, not user

C. Client should never send tokens at all

D. User should send access token to authorization server

Solution

1. Step 1: Analyze token flow roles

   Access tokens are meant for the resource server to verify access, not for the user.

2. Step 2: Check authorization code flow

   The authorization code is sent from user to client, not to the resource server.

3. Final Answer:

   Access token should be sent to resource server, not user -> Option A

4. Quick Check:

   Access token destination = Resource server [OK]

Hint: Access token goes to resource server, not user [OK]

Common Mistakes:

• Sending access token to user instead of server
• Confusing authorization code recipient
• Thinking client never sends tokens

5. You want to build an app that accesses user data from a REST API using OAuth 2.0. Which combination correctly describes the roles and tokens involved?

hard

A. Client app sends refresh token to user to renew access token

B. User sends access token to client app, which then sends password to resource server

C. Resource server issues authorization code directly to client app without user consent

D. Client app uses authorization code to get access token from authorization server, then uses access token to access resource server

Solution

1. Step 1: Understand OAuth 2.0 roles

   The client app requests an authorization code from the authorization server after user consent.

2. Step 2: Token exchange and usage

   The client exchanges the authorization code for an access token, then uses it to access the resource server.

3. Final Answer:

   Client app uses authorization code to get access token from authorization server, then uses access token to access resource server -> Option D

4. Quick Check:

   Authorization code -> access token -> resource access [OK]

Hint: Authorization code to token, then token to resource [OK]

Common Mistakes:

• Thinking user sends tokens to client
• Assuming resource server issues codes without user
• Confusing refresh token flow