cut and paste in Bash Scripting - Time & Space Complexity

Time Complexity: cut and paste

O(n)

Understanding Time Complexity

When using cut and paste commands in bash, it's important to know how the time to run the commands changes as the input size grows.

We want to understand how the script's speed changes when working with bigger files or more lines.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#!/bin/bash

input_file="data.txt"
output_file="result.txt"

# Cut first column and paste it to output file
cut -d',' -f1 "$input_file" > "$output_file"

# Paste second column to the output file
cut -d',' -f2 "$input_file" | paste "$output_file" - > temp && mv temp "$output_file"

This script extracts the first and second columns from a CSV file and combines them side by side into a new file.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading each line of the input file twice (once per cut command).
• How many times: Each line is processed twice, once for each column extraction.

How Execution Grows With Input

As the number of lines in the input file grows, the script reads through all lines twice.

Input Size (n)	Approx. Operations
10	About 20 line reads
100	About 200 line reads
1000	About 2000 line reads

Pattern observation: The total work grows roughly twice as fast as the number of lines because each line is read two times.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the script grows linearly with the number of lines in the input file.

Common Mistake

[X] Wrong: "Since there are two cut commands, the time complexity is squared, like O(n²)."

[OK] Correct: Each cut command reads the file once, so the total work is two times n, which is still linear, not squared.

Interview Connect

Understanding how simple commands like cut and paste scale with input size helps you write efficient scripts and explain your reasoning clearly in real-world tasks.

Self-Check

What if we combined the two cut commands into one that extracts both columns at once? How would the time complexity change?

Practice

1. What does the cut command do in bash scripting?

easy

A. Deletes lines containing a specific pattern

B. Extracts specific parts of each line from a file or input

C. Joins lines from multiple files side by side

D. Counts the number of lines in a file

Solution

1. Step 1: Understand the purpose of cut

   The cut command is used to extract sections from each line of input, usually by specifying fields or characters.

2. Step 2: Compare with other commands

   paste joins lines side by side, grep deletes or filters lines, and wc counts lines. So, only cut extracts parts of lines.

3. Final Answer:

   Extracts specific parts of each line from a file or input -> Option B

4. Quick Check:

   cut = Extract parts [OK]

Hint: Remember: cut slices parts, paste sticks lines side by side [OK]

Common Mistakes:

• Confusing cut with paste
• Thinking cut deletes lines
• Assuming cut counts lines

2. Which of the following is the correct syntax to extract the 2nd field from a colon-separated file using cut?

easy

A. cut -f 2 -d ':' filename

B. cut -d 2 -f ':' filename

C. cut -c 2 filename

D. cut -f ':' -d 2 filename

Solution

1. Step 1: Identify correct option flags for cut

   The -f flag specifies the field number, and -d specifies the delimiter character.

2. Step 2: Match syntax to extract 2nd field with ':' delimiter

   cut -f 2 -d ':' filename uses -f 2 and -d ':', which is the correct order and syntax.

3. Final Answer:

   cut -f 2 -d ':' filename -> Option A

4. Quick Check:

   Fields (-f) then delimiter (-d) [OK]

Hint: Use -f for field, -d for delimiter in cut [OK]

Common Mistakes:

• Swapping -f and -d flags
• Using -c instead of -f for fields
• Putting delimiter as field number

3. Given two files, file1.txt contains:
apple banana cherry
and file2.txt contains:
red yellow red
What is the output of paste file1.txt file2.txt?

medium

A. appleyellow
bananared
cherryred

B. apple
banana
cherry
red
yellow
red

C. apple red
banana yellow
cherry red

D. apple,red
banana,yellow
cherry,red

Solution

1. Step 1: Understand paste command behavior

   paste joins lines from two files side by side separated by a tab by default.

2. Step 2: Combine lines from both files line by line

   Line 1: apple + tab + red
   Line 2: banana + tab + yellow
   Line 3: cherry + tab + red

3. Final Answer:

   apple red banana yellow cherry red -> Option C

4. Quick Check:

   paste joins lines side by side [OK]

Hint: paste joins lines horizontally, not vertically [OK]

Common Mistakes:

• Thinking paste stacks lines vertically
• Assuming paste adds commas
• Ignoring tab separator default

4. What is wrong with this command to extract the first 3 characters of each line?
cut -c 1-3 file.txt
It returns an error. Why?

medium

A. The command is correct; error likely from missing file

B. The range should be specified as 1,3 not 1-3

C. The -c option does not accept ranges

D. The syntax is correct; error is from file permissions

Solution

1. Step 1: Check cut syntax for character ranges

   cut -c 1-3 is the correct syntax to extract characters 1 to 3.

2. Step 2: Consider other reasons for error

   If an error occurs, it is likely due to the file not existing or permission issues, not syntax.

3. Final Answer:

   The command is correct; error likely from missing file -> Option A

4. Quick Check:

   cut -c 1-3 is valid syntax [OK]

Hint: Check file existence before blaming cut syntax [OK]

Common Mistakes:

• Thinking cut -c doesn't accept ranges
• Using commas instead of dash for ranges
• Ignoring file existence or permissions

5. You have two files:
names.txt with:
John Jane Doe
and ages.txt with:
25 30
You want to create a file combined.txt where each line has name and age separated by a comma. Missing ages should show as 'N/A'. Which command sequence achieves this?

hard

A. paste -d ',' names.txt ages.txt > combined.txt

B. paste names.txt ages.txt | sed 's/$/,N\/A/' > combined.txt

C. cut -d ',' -f 1 names.txt > combined.txt

D. paste -d ',' names.txt ages.txt | sed 's/,$/,N\/A/' > combined.txt

Solution

1. Step 1: Use paste with comma delimiter

   paste -d ',' names.txt ages.txt joins lines with a comma.

2. Step 2: Handle missing ages with sed

   Lines missing age end with a comma only, so sed 's/,$/,N\/A/' replaces trailing comma with ',N/A'.

3. Step 3: Redirect output to combined.txt

   Using > combined.txt saves the result to the file.

4. Final Answer:

   paste -d ',' names.txt ages.txt | sed 's/,$/,N\/A/' > combined.txt -> Option D

5. Quick Check:

   paste + sed fixes missing fields [OK]

Hint: Use paste with -d and sed to fix missing fields [OK]

Common Mistakes:

• Not handling missing age lines
• Using cut instead of paste for joining
• Forgetting to redirect output to file