for loop (list-based) in Bash Scripting - Time & Space Complexity

Time Complexity: for loop (list-based)

O(n)

Understanding Time Complexity

When we use a for loop to go through a list in bash, we want to know how the time it takes changes as the list gets bigger.

We ask: How does the work grow when the list has more items?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

items=(apple banana cherry date elderberry)
for item in "${items[@]}"; do
  echo "Processing $item"
done
    

This code goes through each item in a list and prints a message for each one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for loop runs once for each item in the list.
• How many times: Exactly as many times as there are items in the list.

How Execution Grows With Input

As the list gets longer, the number of times the loop runs grows the same way.

Input Size (n)	Approx. Operations
10	10 times
100	100 times
1000	1000 times

Pattern observation: The work grows directly with the number of items. Double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the number of items in the list.

Common Mistake

[X] Wrong: "The loop runs a fixed number of times no matter how big the list is."

[OK] Correct: The loop runs once for each item, so if the list grows, the loop runs more times.

Interview Connect

Understanding how loops grow with input size helps you explain your code clearly and shows you know how to write efficient scripts.

Self-Check

"What if we nested another for loop inside this one to process pairs of items? How would the time complexity change?"

Practice

1. What does the following Bash code do?

for item in apple banana cherry; do echo $item; done

easy

A. Prints each fruit name on a new line

B. Prints all fruit names on the same line

C. Creates a list of fruits without printing

D. Causes a syntax error

Solution

1. Step 1: Understand the for loop structure

   The loop goes through each word in the list: apple, banana, cherry.

2. Step 2: Check the command inside the loop

   It prints each item using echo, so each fruit name appears on its own line.

3. Final Answer:

   Prints each fruit name on a new line -> Option A

4. Quick Check:

   Loop prints each item line by line = C [OK]

Hint: For loops print each list item one by one [OK]

Common Mistakes:

• Thinking echo prints all items on one line
• Confusing list iteration with variable assignment
• Missing the do/done keywords

2. Which of these is the correct syntax for a Bash for loop over a list of words?

easy

A. loop item in apple banana cherry: echo $item

B. for (item in apple banana cherry) { echo $item }

C. for item in apple banana cherry; do echo $item; done

D. foreach item in apple banana cherry; echo $item; end

Solution

1. Step 1: Identify valid Bash for loop syntax

   Bash uses: for variable in list; do commands; done

2. Step 2: Compare options

   Only for item in apple banana cherry; do echo $item; done matches Bash syntax exactly; others use syntax from other languages or invalid forms.

3. Final Answer:

   for item in apple banana cherry; do echo $item; done -> Option C

4. Quick Check:

   Bash for loop syntax = D [OK]

Hint: Bash loops use 'for var in list; do ...; done' [OK]

Common Mistakes:

• Using parentheses or braces like other languages
• Using foreach or loop keywords not in Bash
• Omitting do or done keywords

3. What is the output of this script?

for word in one two three; do echo "$word"; done

medium

A. one
two
three (each on its own line)

B. one\ntwo\nthree

C. one
two
three

D. one two three

Solution

1. Step 1: Understand the loop iteration

   The loop runs three times, each time echoing one word: one, two, three.

2. Step 2: Understand echo output with quotes

   Quotes preserve spaces but echo prints each word on a new line by default.

3. Final Answer:

   one two three (each on its own line) -> Option A

4. Quick Check:

   Echo prints each item on separate lines = A [OK]

Hint: Echo prints each loop item on its own line by default [OK]

Common Mistakes:

• Thinking echo prints all items on one line
• Confusing literal \n with newline
• Ignoring quotes effect on output

4. Find the error in this Bash script:

for item apple banana cherry; do echo $item; done

medium

A. Missing semicolon after 'banana'

B. Variable name 'item' is invalid

C. Incorrect use of quotes around list items

D. Missing 'in' keyword after 'for item'

Solution

1. Step 1: Check for loop syntax

   Bash requires 'for variable in list; do ...; done'. The 'in' keyword is missing here.

2. Step 2: Identify the error cause

   Without 'in', Bash cannot parse the list, causing a syntax error.

3. Final Answer:

   Missing 'in' keyword after 'for item' -> Option D

4. Quick Check:

   For loop needs 'in' keyword = B [OK]

Hint: Always include 'in' after variable in for loops [OK]

Common Mistakes:

• Forgetting the 'in' keyword
• Adding unnecessary semicolons inside list
• Misnaming variables with invalid characters

5. You want to print only the fruits that start with the letter 'b' from this list:

fruits="apple banana cherry blueberry"
for fruit in $fruits; do
  # Fill condition here
  echo "$fruit"
done

Which condition inside the loop correctly filters fruits starting with 'b'?

hard

A. if [ $fruit = 'b' ]; then

B. if [[ $fruit == b* ]]; then

C. if [[ $fruit =~ b* ]]; then

D. if [ $fruit == 'b*' ]; then

Solution

1. Step 1: Understand string pattern matching in Bash

   Double brackets [[ ]] support pattern matching with == and wildcards like '*'.

2. Step 2: Check each condition

   A uses [[ $fruit == b* ]] which matches strings starting with 'b'. B uses single brackets for exact 'b' match. C uses [[ $fruit =~ b* ]]; b* regex matches zero or more 'b's (including none), so every string. D uses single brackets which don't support patterns or ==.

3. Final Answer:

   if [[ $fruit == b* ]]; then -> Option B

4. Quick Check:

   Use [[ var == pattern* ]] for prefix match = A [OK]

Hint: Use [[ var == prefix* ]] to match string start in Bash [OK]

Common Mistakes:

• Using single brackets with wildcard patterns
• Confusing regex =~ with == operator
• Comparing to exact string 'b' instead of prefix