File existence checks in Bash Scripting - Time & Space Complexity

Time Complexity: File existence checks

O(n)

Understanding Time Complexity

When checking if files exist in a script, it is important to understand how the time taken grows as the number of files increases.

We want to know how the script's running time changes when we check more files.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for file in "$@"; do
  if [ -e "$file" ]; then
    echo "$file exists"
  else
    echo "$file does not exist"
  fi
done
    

This script loops through each file name given as input and checks if it exists, printing a message for each.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The loop that checks each file's existence one by one.
• How many times: Once for each file passed as input.

How Execution Grows With Input

As the number of files increases, the script checks each file once, so the total work grows steadily.

Input Size (n)	Approx. Operations
10	10 file existence checks
100	100 file existence checks
1000	1000 file existence checks

Pattern observation: The number of checks grows directly with the number of files.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the script grows in a straight line as you add more files to check.

Common Mistake

[X] Wrong: "Checking one file or many files takes the same time because each check is fast."

[OK] Correct: Even if one check is quick, doing many checks adds up, so more files mean more total time.

Interview Connect

Understanding how loops over files affect time helps you write scripts that scale well and shows you can think about efficiency clearly.

Self-Check

"What if we checked files in nested directories recursively? How would the time complexity change?"

Practice

1. Which command correctly checks if a file named data.txt exists in a bash script?

easy

A. if [ -e data.txt ]; then echo "File exists"; fi

B. if ( -e data.txt ); then echo "File exists"; fi

C. if [[ exists data.txt ]]; then echo "File exists"; fi

D. if test -f data.txt then echo "File exists"; fi

Solution

1. Step 1: Understand the correct syntax for file existence check

   The test command with square brackets and -e checks if a file or directory exists.

2. Step 2: Verify the command structure

   The command if [ -e data.txt ]; then ... fi is the correct syntax in bash for this check.

3. Final Answer:

   if [ -e data.txt ]; then echo "File exists"; fi -> Option A

4. Quick Check:

   Use [ -e filename ] to check existence [OK]

Hint: Use [ -e filename ] inside if for existence check [OK]

Common Mistakes:

• Using parentheses instead of square brackets
• Using incorrect test operators like 'exists'
• Missing semicolon or then keyword

2. Which of the following is the correct syntax to check if a file report.log exists and is a regular file in bash?

easy

A. if [ -d report.log ]; then echo "Exists"; fi

B. if [ -f report.log ]; then echo "Exists"; fi

C. if [ -e report.log ]; then echo "Exists"; fi

D. if test -x report.log; then echo "Exists"; fi

Solution

1. Step 1: Identify the test for regular file

   The -f option checks if the file exists and is a regular file (not directory).

2. Step 2: Confirm the syntax

   The syntax if [ -f report.log ]; then ... fi correctly checks for a regular file.

3. Final Answer:

   if [ -f report.log ]; then echo "Exists"; fi -> Option B

4. Quick Check:

   -f checks regular file existence [OK]

Hint: Use [ -f filename ] to check regular file existence [OK]

Common Mistakes:

• Using -d which checks for directories
• Using -x which checks for executable permission
• Confusing -e (exists) with -f (regular file)

3. What will be the output of this script if myfile.txt does not exist?

if [ -e myfile.txt ]; then
  echo "Found"
else
  echo "Not Found"
fi

medium

A. Not Found

B. Syntax error

C. Found

D. No output

Solution

1. Step 1: Understand the condition

   The condition [ -e myfile.txt ] checks if the file exists.

2. Step 2: Evaluate the file existence

   Since myfile.txt does not exist, the condition is false, so the else branch runs.

3. Final Answer:

   Not Found -> Option A

4. Quick Check:

   File missing triggers else branch [OK]

Hint: If file missing, else branch runs [OK]

Common Mistakes:

• Assuming output is 'Found' even if file missing
• Confusing -e with other test operators
• Missing else branch handling

4. Identify the error in this bash snippet that checks if config.cfg exists:

if [ -e config.cfg ]
  echo "Exists"
fi

medium

A. Echo command syntax is wrong

B. Wrong test operator -e used

C. Missing closing bracket ]

D. Missing then keyword after condition

Solution

1. Step 1: Check if statement syntax

   Bash requires the then keyword after the condition in an if statement.

2. Step 2: Identify missing part

   The snippet lacks then after [ -e config.cfg ], causing a syntax error.

3. Final Answer:

   Missing then keyword after condition -> Option D

4. Quick Check:

   if needs then after condition [OK]

Hint: Always put then after if condition [OK]

Common Mistakes:

• Omitting then keyword
• Forgetting semicolon before then on same line
• Misplacing brackets

5. You want to write a bash script that checks if a file named backup.tar.gz exists, and if it does, prints "Backup found", otherwise creates an empty file with that name. Which script snippet correctly does this?

hard

A. if [ -e backup.tar.gz ]; then touch backup.tar.gz; else echo "Backup found"; fi

B. if [ -f backup.tar.gz ]; then touch backup.tar.gz; else echo "Backup found"; fi

C. if [ -e "backup.tar.gz" ]; then echo "Backup found"; else touch backup.tar.gz; fi

D. if test -d backup.tar.gz; then echo "Backup found"; else touch backup.tar.gz; fi

Solution

1. Step 1: Check file existence correctly

   Use [ -e "backup.tar.gz" ] to check if the file exists, quoting filename to handle spaces.

2. Step 2: Execute correct commands based on condition

   If file exists, print "Backup found"; else create empty file with touch.

3. Final Answer:

   if [ -e "backup.tar.gz" ]; then echo "Backup found"; else touch backup.tar.gz; fi -> Option C

4. Quick Check:

   Check existence then else create file [OK]

Hint: Quote filenames and use if-else for existence and creation [OK]

Common Mistakes:

• Swapping then and else commands
• Using -d to check regular files
• Not quoting filenames with spaces