Why API Gateway matters in AWS - Performance Analysis

Time Complexity: Why API Gateway matters

O(n)

Understanding Time Complexity

We want to understand how the work done by API Gateway grows as more requests come in.

How does the number of API calls affect the time it takes to handle requests?

Scenario Under Consideration

Analyze the time complexity of handling multiple API requests through API Gateway.

// Pseudocode for API Gateway handling requests
for each request in incomingRequests:
  validate request
  route to backend service
  apply throttling and caching
  send response

This sequence shows how API Gateway processes each incoming request step-by-step.

Identify Repeating Operations

Look at what happens repeatedly for each request.

• Primary operation: Processing each API request through validation, routing, and response.
• How many times: Once per incoming request.

How Execution Grows With Input

Each new request adds one more set of processing steps.

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

Pattern observation: The work grows directly with the number of requests.

Final Time Complexity

Time Complexity: O(n)

This means the time to handle requests grows in a straight line as more requests come in.

Common Mistake

[X] Wrong: "API Gateway processes all requests at once, so time stays the same no matter how many requests arrive."

[OK] Correct: Each request needs its own processing steps, so more requests mean more work and more time.

Interview Connect

Understanding how API Gateway scales with requests helps you design systems that handle traffic smoothly and predict performance.

Self-Check

"What if API Gateway used caching to reduce processing for repeated requests? How would the time complexity change?"

Practice

1. What is the primary role of an API Gateway in a cloud system?

easy

A. It replaces the need for backend servers.

B. It stores all the data for backend services.

C. It acts as a single entry point to manage and route API requests.

D. It directly processes user interface rendering.

Solution

1. Step 1: Understand API Gateway's function

   API Gateway acts as a front door that receives all API calls and routes them to appropriate backend services.

2. Step 2: Compare options with this role

   Only It acts as a single entry point to manage and route API requests. describes this role correctly; others describe unrelated functions.

3. Final Answer:

   It acts as a single entry point to manage and route API requests. -> Option C

4. Quick Check:

   API Gateway = Single entry point [OK]

Hint: API Gateway is the front door, not the data store [OK]

Common Mistakes:

• Confusing API Gateway with database storage
• Thinking API Gateway replaces backend servers
• Assuming API Gateway handles UI rendering

2. Which of the following is the correct way to define an API Gateway endpoint in AWS?

easy

A. Create a Lambda function and call it directly from the client.

B. Use S3 bucket URL as the API endpoint.

C. Set up an EC2 instance and expose its IP as the API endpoint.

D. Configure an API Gateway resource and method, then integrate with backend.

Solution

1. Step 1: Recall AWS API Gateway setup

   API Gateway requires defining resources and methods that connect to backend services like Lambda or HTTP endpoints.

2. Step 2: Evaluate options

   Configure an API Gateway resource and method, then integrate with backend. correctly describes configuring API Gateway resources and methods. Others describe unrelated or incorrect setups.

3. Final Answer:

   Configure an API Gateway resource and method, then integrate with backend. -> Option D

4. Quick Check:

   API Gateway setup = resource + method + backend integration [OK]

Hint: API Gateway needs resource and method setup, not direct Lambda calls [OK]

Common Mistakes:

• Calling Lambda directly without API Gateway
• Using EC2 IP as API endpoint without API Gateway
• Confusing S3 URLs with API endpoints

3. Given this AWS API Gateway setup: a GET method integrated with a Lambda function that returns {"status": "ok"}, what will the client receive when calling the endpoint?

medium

A. {"status": "ok"}

B. An error because API Gateway cannot integrate with Lambda

C. Empty response with status 200

D. HTML page instead of JSON

Solution

1. Step 1: Understand API Gateway and Lambda integration

   API Gateway forwards the request to Lambda, which returns a JSON response {"status": "ok"}.

2. Step 2: Determine client response

   The client receives the Lambda output as JSON through API Gateway, so the response is {"status": "ok"}.

3. Final Answer:

   {"status": "ok"} -> Option A

4. Quick Check:

   Lambda output = client response via API Gateway [OK]

Hint: API Gateway passes Lambda output as response [OK]

Common Mistakes:

• Thinking API Gateway blocks Lambda responses
• Expecting empty or HTML response by default
• Confusing integration types

4. You configured an API Gateway method but clients receive 403 Forbidden errors. What is the most likely cause?

medium

A. The client is sending requests with wrong HTTP method.

B. The API Gateway resource policy denies access to clients.

C. The backend database is down.

D. The Lambda function code has syntax errors.

Solution

1. Step 1: Analyze 403 Forbidden meaning

   403 means access is denied, often due to permissions or resource policies.

2. Step 2: Match cause to API Gateway

   API Gateway resource policies can restrict client access, causing 403 errors. Lambda errors or backend issues usually cause 500 errors, and wrong HTTP methods cause 405 errors.

3. Final Answer:

   The API Gateway resource policy denies access to clients. -> Option B

4. Quick Check:

   403 Forbidden = Access denied by policy [OK]

Hint: 403 means permission denied, check API Gateway policies [OK]

Common Mistakes:

• Confusing 403 with 500 or 405 errors
• Blaming Lambda code for 403 errors
• Ignoring API Gateway resource policies

5. You want to build a scalable system that handles thousands of API requests per second with security and monitoring. Why should you use AWS API Gateway instead of directly exposing backend services?

hard

A. API Gateway provides throttling, authentication, and detailed monitoring out of the box.

B. Direct backend exposure is faster and more secure than API Gateway.

C. API Gateway automatically writes backend code for you.

D. Backend services cannot handle API requests without API Gateway.

Solution

1. Step 1: Identify API Gateway features for scalability and security

   API Gateway offers throttling to limit request rates, authentication to secure access, and monitoring to track usage and errors.

2. Step 2: Compare with direct backend exposure

   Directly exposing backend services lacks these managed features, making scaling and security harder.

3. Step 3: Evaluate incorrect options

   Direct backend exposure is faster and more secure than API Gateway. is false because direct exposure is less secure. API Gateway automatically writes backend code for you. is false; API Gateway does not write backend code. Backend services cannot handle API requests without API Gateway. is false; backend can handle requests but less efficiently.

4. Final Answer:

   API Gateway provides throttling, authentication, and detailed monitoring out of the box. -> Option A

5. Quick Check:

   API Gateway = security + scaling + monitoring [OK]

Hint: API Gateway adds security and scaling features easily [OK]

Common Mistakes:

• Assuming direct backend is more secure
• Thinking API Gateway writes backend code
• Believing backend cannot handle requests alone