Deployment status and history in Kubernetes - Time & Space Complexity

Time Complexity: Deployment status and history

O(n)

Understanding Time Complexity

When checking deployment status and history in Kubernetes, we want to know how the time to get this information changes as the number of deployments grows.

We ask: How does the time to retrieve status and history grow when there are more deployments or revisions?

Scenario Under Consideration

Analyze the time complexity of the following commands.

kubectl rollout status deployment/my-app
kubectl rollout history deployment/my-app
kubectl rollout history deployment/my-app --revision=3

These commands check the current status and list the revision history of a deployment named "my-app".

Identify Repeating Operations

Look for repeated steps in fetching and displaying deployment data.

• Primary operation: Iterating over deployment revisions to list history.
• How many times: Once per revision in the deployment's history.

How Execution Grows With Input

The time to get the current status stays about the same no matter how many revisions exist.

But listing history takes longer as the number of revisions grows, because it shows each revision.

Input Size (n = revisions)	Approx. Operations
10	10 operations (one per revision)
100	100 operations
1000	1000 operations

Pattern observation: The time grows linearly with the number of revisions when listing history.

Final Time Complexity

Time Complexity: O(n)

This means the time to list deployment history grows directly with the number of revisions.

Common Mistake

[X] Wrong: "Checking deployment status takes longer as history grows."

[OK] Correct: Checking current status only looks at the latest state, so it stays fast regardless of history size.

Interview Connect

Understanding how commands scale with data size helps you explain system behavior clearly and shows you know what affects performance in real tools.

Self-Check

"What if we added a filter to show only the last 5 revisions? How would the time complexity change?"

Practice

1. What does the command kubectl rollout status deployment/myapp do in Kubernetes?

easy

A. It shows if the deployment named 'myapp' is successfully running or still updating.

B. It deletes the deployment named 'myapp' from the cluster.

C. It creates a new deployment named 'myapp'.

D. It lists all pods running in the cluster.

Solution

1. Step 1: Understand the command purpose

   The command kubectl rollout status checks the current status of a deployment rollout.

2. Step 2: Apply to the specific deployment

   Using deployment/myapp targets the deployment named 'myapp' to see if it is running or updating.

3. Final Answer:

   It shows if the deployment named 'myapp' is successfully running or still updating. -> Option A

4. Quick Check:

   Rollout status = Deployment running status [OK]

Hint: Use rollout status to check deployment health quickly [OK]

Common Mistakes:

• Confusing rollout status with deployment creation
• Thinking it deletes or lists pods
• Using wrong resource type after rollout status

2. Which of the following is the correct syntax to view the rollout history of a deployment named 'webapp'?

easy

A. kubectl get rollout history webapp

B. kubectl describe rollout webapp

C. kubectl rollout status deployment/webapp

D. kubectl rollout history deployment/webapp

Solution

1. Step 1: Identify the correct command for rollout history

   The command to view rollout history is kubectl rollout history.

2. Step 2: Use correct resource type and name

   Appending deployment/webapp specifies the deployment named 'webapp'.

3. Final Answer:

   kubectl rollout history deployment/webapp -> Option D

4. Quick Check:

   Rollout history syntax = kubectl rollout history deployment/name [OK]

Hint: Remember: rollout history shows past changes, rollout status shows current state [OK]

Common Mistakes:

• Using 'get' or 'describe' instead of 'rollout history'
• Omitting 'deployment/' prefix
• Confusing rollout status with rollout history

3. Given the command output:

deployment "frontend" successfully rolled out

What command was most likely run to get this output?

medium

A. kubectl get pods -l app=frontend

B. kubectl rollout history deployment/frontend

C. kubectl rollout status deployment/frontend

D. kubectl describe deployment frontend

Solution

1. Step 1: Analyze the output message

   The message says the deployment "frontend" was successfully rolled out, indicating a status check.

2. Step 2: Match output to command

   kubectl rollout status shows this success message, while history or describe commands show different outputs.

3. Final Answer:

   kubectl rollout status deployment/frontend -> Option C

4. Quick Check:

   Success rollout message = rollout status command [OK]

Hint: Success message means rollout status was checked [OK]

Common Mistakes:

• Confusing rollout history output with status output
• Assuming pod listing shows rollout success
• Using describe which shows detailed info, not status message

4. You ran kubectl rollout history deployment/api but got an error: error: deployments.apps "api" not found. What is the most likely cause?

medium

A. The Kubernetes cluster is down.

B. The deployment named 'api' does not exist in the current namespace.

C. You need to add '--all-namespaces' to see the deployment.

D. The command syntax is incorrect; 'rollout history' is invalid.

Solution

1. Step 1: Understand the error message

   The error says deployment "api" not found, meaning Kubernetes can't find that deployment in the current namespace.

2. Step 2: Check command and context

   The command syntax is correct, and cluster down would cause different errors. Missing deployment is the most likely cause.

3. Final Answer:

   The deployment named 'api' does not exist in the current namespace. -> Option B

4. Quick Check:

   Deployment not found error = deployment missing [OK]

Hint: Check deployment name and namespace if 'not found' error appears [OK]

Common Mistakes:

• Assuming syntax error when command is correct
• Forgetting namespace context
• Blaming cluster status without checking deployment

5. You want to rollback your deployment 'backend' to the previous version after a failed update. Which sequence of commands correctly checks the history and rolls back?

hard

A. kubectl rollout history deployment/backendkubectl rollout undo deployment/backend

B. kubectl rollout status deployment/backendkubectl delete deployment/backend

C. kubectl get pods -l app=backendkubectl rollout history deployment/backend

D. kubectl rollout undo deployment/backendkubectl rollout history deployment/backend

Solution

1. Step 1: Check rollout history

   Use kubectl rollout history deployment/backend to see past versions and confirm rollback target.

2. Step 2: Rollback to previous version

   Use kubectl rollout undo deployment/backend to revert to the last successful deployment.

3. Final Answer:

   kubectl rollout history deployment/backend followed by kubectl rollout undo deployment/backend -> Option A

4. Quick Check:

   History then undo = safe rollback steps [OK]

Hint: Always check history before undoing a rollout [OK]

Common Mistakes:

• Deleting deployment instead of rolling back
• Undoing before checking history
• Confusing status command with rollback