break and continue in Bash Scripting - Time & Space Complexity

Time Complexity: break and continue

O(1)

Understanding Time Complexity

When using break and continue in bash loops, it is important to see how they affect the total steps the script runs.

We want to know how these commands change the time it takes as the input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for i in {1..100}
do
  if [ $i -eq 50 ]; then
    break
  fi
  echo "Number $i"
done
    

This script prints numbers from 1 up to 49, then stops the loop early using break.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop iteration from 1 to 100.
• How many times: Loop runs until it hits 50, then stops early due to break.

How Execution Grows With Input

Because the loop stops early at 50, the number of steps does not grow with the full input size.

Input Size (n)	Approx. Operations
10	10 (loop runs fully)
100	50 (stops early at 50)
1000	50 (still stops at 50)

Pattern observation: The loop does not always run to the full input size because break stops it early.

Final Time Complexity

Time Complexity: O(1)

This means the loop runs only up to a fixed number of steps (k), regardless of input size.

Common Mistake

[X] Wrong: "The loop always runs n times, so time complexity is always O(n)."

[OK] Correct: Because break can stop the loop early, the actual steps can be fewer than n.

Interview Connect

Understanding how break and continue affect loops shows you can reason about real script behavior, not just the code structure.

Self-Check

"What if we replaced break with continue? How would the time complexity change?"

Practice

1. What does the break command do inside a bash loop?

easy

A. Pauses the loop until user input

B. Stops the loop immediately and exits it

C. Restarts the loop from the beginning

D. Skips the current iteration and continues with the next

Solution

1. Step 1: Understand the role of break in loops

   The break command immediately stops the loop and exits it, no matter where it is in the loop.

2. Step 2: Compare with other commands

   continue skips to the next iteration, but break stops the loop entirely.

3. Final Answer:

   Stops the loop immediately and exits it -> Option B

4. Quick Check:

   break stops loop = D [OK]

Hint: Break means stop loop now, continue means skip one round [OK]

Common Mistakes:

• Confusing break with continue
• Thinking break skips iteration instead of stopping
• Assuming break restarts the loop

2. Which of the following is the correct syntax to skip the current iteration in a bash for loop?

easy

A. break

B. skip

C. continue

D. next

Solution

1. Step 1: Identify the command to skip iteration

   In bash, continue is used to skip the current iteration and move to the next one.

2. Step 2: Check other options

   break stops the loop, skip and next are not valid bash commands.

3. Final Answer:

   continue -> Option C

4. Quick Check:

   Skip iteration = continue [OK]

Hint: Use continue to skip current loop round in bash [OK]

Common Mistakes:

• Using break instead of continue
• Using non-existent commands like skip or next
• Confusing syntax with other languages

3. What will be the output of this bash script?

for i in 1 2 3 4 5; do
  if [ "$i" -eq 3 ]; then
    break
  fi
  echo $i
done

medium

A. 1 2 3 4 5

B. 3 4 5

C. 1 2 3

D. 1 2

Solution

1. Step 1: Analyze the loop and break condition

   The loop runs from 1 to 5. When i equals 3, the break command stops the loop immediately.

2. Step 2: Determine which values are printed

   Before reaching 3, the script echoes 1 and 2. When i is 3, loop breaks, so 3 is not printed.

3. Final Answer:

   1 2 -> Option D

4. Quick Check:

   Break stops at 3, prints before = 1 2 [OK]

Hint: Break stops loop before printing current value [OK]

Common Mistakes:

• Including the break value in output
• Confusing break with continue
• Assuming loop runs fully

4. Identify the error in this bash script snippet:

for i in 1 2 3 4; do
  if [ $i -eq 2 ]
    continue
  fi
  echo $i
done

medium

A. Missing then keyword after if condition

B. Missing semicolon before continue

C. continue cannot be used inside if

D. echo command is misplaced

Solution

1. Step 1: Check if statement syntax

   The if statement requires a then keyword after the condition before commands.

2. Step 2: Identify missing keyword

   The script misses then after [ $i -eq 2 ], causing syntax error.

3. Final Answer:

   Missing then keyword after if condition -> Option A

4. Quick Check:

   If needs then before commands [OK]

Hint: Always put then after if condition in bash [OK]

Common Mistakes:

• Omitting then after if
• Assuming continue needs semicolon
• Thinking continue can't be inside if

5. You want to print numbers 1 to 5 but skip 3 and stop the loop if number is greater than 4. Which code snippet achieves this?

hard

A. for i in 1 2 3 4 5; do
if [ "$i" -eq 3 ]; then continue; fi
if [ "$i" -gt 4 ]; then break; fi
echo $i
done

B. for i in 1 2 3 4 5; do
if [ "$i" -gt 4 ]; then continue; fi
if [ "$i" -eq 3 ]; then break; fi
echo $i
done

C. for i in 1 2 3 4 5; do
if [ "$i" -eq 3 ]; then break; fi
if [ "$i" -gt 4 ]; then continue; fi
echo $i
done

D. for i in 1 2 3 4 5; do
if [ "$i" -eq 3 ]; then continue; fi
if [ "$i" -gt 4 ]; then continue; fi
echo $i
done

Solution

1. Step 1: Understand requirements

   Skip printing 3 (use continue), stop loop if number > 4 (use break).

2. Step 2: Analyze each option

   for i in 1 2 3 4 5; do if [ "$i" -eq 3 ]; then continue; fi if [ "$i" -gt 4 ]; then break; fi echo $i done correctly uses continue to skip 3 and break to stop after 4. Others misuse break and continue or reverse conditions.

3. Final Answer:

   Option A code snippet -> Option A

4. Quick Check:

   continue skips 3, break stops after 4 [OK]

Hint: Use continue to skip, break to stop loop [OK]

Common Mistakes:

• Swapping break and continue logic
• Wrong condition order causing wrong output
• Not stopping loop after number > 4