until loop in Bash Scripting - Time & Space Complexity

Time Complexity: until loop

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run an until loop changes as the input grows.

Specifically, how many times the loop runs affects the total work done.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

count=1
until [ $count -gt 5 ]
do
  echo "Count is $count"
  ((count++))
done

This code prints numbers from 1 to 5 using an until loop that stops when count is greater than 5.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The until loop runs repeatedly.
• How many times: It runs once for each value of count until the condition is met.

How Execution Grows With Input

As the stopping number grows, the loop runs more times, increasing work linearly.

Input Size (n)	Approx. Operations
5	5 loop runs
10	10 loop runs
100	100 loop runs

Pattern observation: The number of loop runs grows directly with the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the input number grows.

Common Mistake

[X] Wrong: "The until loop always runs a fixed number of times no matter the input."

[OK] Correct: The loop runs until a condition is true, so if the stopping number changes, the loop runs more or fewer times.

Interview Connect

Understanding how loops grow with input helps you explain script efficiency clearly and confidently in real situations.

Self-Check

"What if we changed the loop to count down from n to 1? How would the time complexity change?"

Practice

1. What does an until loop do in bash scripting?

easy

A. It repeats commands until the condition becomes true.

B. It repeats commands while the condition is true.

C. It runs commands only once regardless of condition.

D. It runs commands only if the condition is false.

Solution

1. Step 1: Understand the until loop behavior

   An until loop runs repeatedly until its condition becomes true, meaning it stops when the condition is true.

2. Step 2: Compare options with definition

   It repeats commands until the condition becomes true. correctly states the loop repeats until the condition is true. It repeats commands while the condition is true. describes a while loop. Options C and D are incorrect behaviors.

3. Final Answer:

   It repeats commands until the condition becomes true. -> Option A

4. Quick Check:

   until loop = repeat until true [OK]

Hint: Remember: until stops when condition is true [OK]

Common Mistakes:

• Confusing until with while loop
• Thinking until runs only once
• Believing until runs while condition is true

2. Which of the following is the correct syntax for an until loop in bash?

easy

A. until [ condition ]; do commands; done

B. until ( condition ) { commands }

C. until { condition } do commands done

D. until condition do commands done

Solution

1. Step 1: Recall bash until loop syntax

   The correct syntax uses square brackets for condition, followed by do and done keywords: until [ condition ]; do commands; done

2. Step 2: Check each option

   until [ condition ]; do commands; done matches correct syntax. Options B, C, and D use incorrect brackets or missing semicolons.

3. Final Answer:

   until [ condition ]; do commands; done -> Option A

4. Quick Check:

   Syntax = until [ condition ]; do ... done [OK]

Hint: Use square brackets and do/done keywords [OK]

Common Mistakes:

• Using parentheses instead of square brackets
• Omitting do or done keywords
• Missing semicolon before do

3. What will be the output of this script?

count=1
until [ $count -gt 3 ]
do
  echo $count
  ((count++))
done

medium

A. 1 2

B. 1 2 3 4

C. 1 2 3

D. No output, infinite loop

Solution

1. Step 1: Analyze loop condition and increments

   The loop runs until count is greater than 3. Starting at 1, it prints count and increments it each time.

2. Step 2: Trace iterations

   count=1 (prints 1), count=2 (prints 2), count=3 (prints 3), count=4 stops loop because 4 > 3.

3. Final Answer:

   1 2 3 -> Option C

4. Quick Check:

   Prints 1 to 3 before stopping [OK]

Hint: Loop stops when count > 3, so prints 1 to 3 [OK]

Common Mistakes:

• Thinking it prints 4
• Confusing until with while loop condition
• Assuming infinite loop

4. Identify the error in this until loop script:

count=1
until [ $count -lt 5 ]
do
  echo $count
  ((count++))
done

medium

A. Missing semicolon after condition.

B. The loop will never run because condition is initially true.

C. The variable count is not initialized.

D. The condition should use -gt instead of -lt.

Solution

1. Step 1: Understand the until loop condition

   until runs while the condition is false and stops when true. Here, condition is count -lt 5, which is true at start (count=1).

2. Step 2: Analyze loop execution

   Since condition is true initially, loop does not run even once.

3. Final Answer:

   The loop will never run because condition is initially true. -> Option B

4. Quick Check:

   until stops immediately if condition true [OK]

Hint: until runs only while condition is false [OK]

Common Mistakes:

• Confusing -lt with -gt in condition
• Assuming loop runs at least once
• Missing that until stops when condition true

5. You want to write a bash script that waits until a file named ready.txt exists before continuing. Which until loop correctly implements this?

hard

A. until [ ! -f ready.txt ]; do sleep 1; done

B. until [ ! -f ready.txt ]; do echo 'Waiting'; done

C. until [ -d ready.txt ]; do sleep 1; done

D. until [ -f ready.txt ]; do sleep 1; done

Solution

1. Step 1: Understand the goal and condition

   The script should wait until the file exists. The loop runs while the condition is false, so condition should be "file exists" [ -f ready.txt ].

2. Step 2: Check each option's condition

   until [ -f ready.txt ]; do sleep 1; done loops while [ -f ] is false (file missing), sleeping until file exists. B, C (-d for directory), and D use wrong conditions.

3. Final Answer:

   until [ -f ready.txt ]; do sleep 1; done -> Option D

4. Quick Check:

   Loop while file missing, stops when exists [OK]

Hint: Condition [ -f file ] stops when file exists [OK]

Common Mistakes:

• Using -d instead of -f for file check
• Using ! -f negation incorrectly
• Not including sleep to avoid busy wait