String cleaning (strip, lower, replace) in Data Analysis Python - Time & Space Complexity

Time Complexity: String cleaning (strip, lower, replace)

O(n * m)

Understanding Time Complexity

We want to understand how the time to clean strings grows as we handle more data.

How does the work change when we clean many strings or longer strings?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def clean_strings(strings):
    cleaned = []
    for s in strings:
        s = s.strip()
        s = s.lower()
        s = s.replace(' ', '_')
        cleaned.append(s)
    return cleaned

This code cleans a list of strings by removing spaces at ends, making all letters lowercase, and replacing spaces inside with underscores.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping over each string in the list.
• How many times: Once for each string in the input list.
• Inside the loop, string methods operate on each string's characters.
• The dominant work depends on the total number of characters processed.

How Execution Grows With Input

As we add more strings or longer strings, the work grows roughly with the total characters.

Input Size (n strings)	Approx. Operations (characters processed)
10 strings, avg 5 chars	~50
100 strings, avg 5 chars	~500
1000 strings, avg 5 chars	~5000

Pattern observation: The work grows linearly with the total number of characters across all strings.

Final Time Complexity

Time Complexity: O(n * m)

This means the time grows with the number of strings (n) times the average length of each string (m).

Common Mistake

[X] Wrong: "String cleaning takes the same time no matter how long the strings are."

[OK] Correct: Each string method looks at every character, so longer strings take more time to process.

Interview Connect

Understanding how string operations scale helps you explain your code's efficiency clearly and confidently.

Self-Check

"What if we used a regular expression to replace spaces instead of the replace method? How would the time complexity change?"

Practice

1. What does the strip() method do to a string in Python?

easy

A. Replaces parts of the string with new text

B. Removes spaces from the start and end of the string

C. Converts all characters to lowercase

D. Splits the string into a list of words

Solution

1. Step 1: Understand the purpose of strip()

   The strip() method removes whitespace characters from the beginning and end of a string.

2. Step 2: Compare with other methods

   lower() changes case, replace() changes parts of the string, and splitting creates lists, so they do not match strip().

3. Final Answer:

   Removes spaces from the start and end of the string -> Option B

4. Quick Check:

   strip() = remove spaces [OK]

Hint: strip() cleans edges of spaces fast [OK]

Common Mistakes:

• Thinking strip() changes case
• Confusing strip() with replace()
• Assuming strip() splits strings

2. Which of the following is the correct syntax to replace all occurrences of 'cat' with 'dog' in the string text?

easy

A. text.lower('cat', 'dog')

B. text.replace('dog', 'cat')

C. text.strip('cat', 'dog')

D. text.replace('cat', 'dog')

Solution

1. Step 1: Identify the correct method for replacement

   The replace() method is used to change parts of a string by specifying the old and new substrings.

2. Step 2: Check the syntax

   The syntax is string.replace(old, new). So, to replace 'cat' with 'dog', it is text.replace('cat', 'dog').

3. Final Answer:

   text.replace('cat', 'dog') -> Option D

4. Quick Check:

   replace(old, new) = correct syntax [OK]

Hint: replace(old, new) swaps text parts [OK]

Common Mistakes:

• Swapping old and new strings
• Using strip() or lower() instead of replace()
• Wrong method call syntax

3. What will be the output of the following code?

text = '  Hello World  '
cleaned = text.strip().lower().replace('world', 'there')
print(cleaned)

medium

A. 'hello there'

B. 'hello world'

C. ' hello there '

D. 'Hello There'

Solution

1. Step 1: Apply strip() to remove spaces

   The original string has spaces at start and end. strip() removes them, so string becomes 'Hello World'.

2. Step 2: Apply lower() to convert to lowercase

   Converts 'Hello World' to 'hello world'.

3. Step 3: Apply replace() to change 'world' to 'there'

   Replaces 'world' with 'there', resulting in 'hello there'.

4. Final Answer:

   'hello there' -> Option A

5. Quick Check:

   strip + lower + replace = 'hello there' [OK]

Hint: Chain strip, lower, replace for clean text [OK]

Common Mistakes:

• Forgetting strip() removes spaces
• Not converting to lowercase before replace
• Replacing with wrong case

4. The following code is intended to clean a string by removing spaces and converting to lowercase, but it causes an error. What is the problem?

text = '  Data Science  '
cleaned = text.strip.lower()
print(cleaned)

medium

A. replace() method is missing

B. lower() should be called before strip()

C. strip() is missing parentheses

D. print() is used incorrectly

Solution

1. Step 1: Identify method call syntax

   Methods like strip() require parentheses to be called. Here, strip is used without parentheses, so it is a method object, not called.

2. Step 2: Understand the error

   Trying to call lower() on a method object causes an error because strip was not executed.

3. Final Answer:

   strip() is missing parentheses -> Option C

4. Quick Check:

   Method calls need () [OK]

Hint: Always add () to call methods [OK]

Common Mistakes:

• Forgetting parentheses on methods
• Thinking order of strip and lower causes error
• Assuming replace() is required

5. You have a list of product codes with inconsistent formatting:

codes = ['  AB123 ', 'cd456', ' EF789', 'GH 012 ']

Which code snippet correctly cleans all codes by removing leading and trailing spaces and converting to lowercase?

hard

A. cleaned = [code.strip().lower() for code in codes]

B. cleaned = [code.lower() for code in codes]

C. cleaned = [code.replace(' ', '').lower() for code in codes]

D. cleaned = [code.strip().replace(' ', '').lower() for code in codes]

Solution

1. Step 1: Understand the goal

   We want to remove leading and trailing whitespace from each code and convert all letters to lowercase, preserving internal spaces.

2. Step 2: Analyze each option

   cleaned = [code.strip().lower() for code in codes] uses strip() to remove leading/trailing whitespace then lower() to convert case. Correct (e.g., 'GH 012 ' -> 'gh 012').
   cleaned = [code.lower() for code in codes] only converts to lowercase, leaves leading/trailing spaces. Incorrect.
   cleaned = [code.replace(' ', '').lower() for code in codes] removes all spaces including internal ('GH 012 ' -> 'gh012'). Incorrect.
   cleaned = [code.strip().replace(' ', '').lower() for code in codes] replace() removes internal spaces after strip(). Incorrect.

3. Final Answer:

   cleaned = [code.strip().lower() for code in codes] -> Option A

4. Quick Check:

   strip then lower cleans codes [OK]

Hint: Use strip() then lower() in list comprehension [OK]

Common Mistakes:

• Forgetting strip() and only using lower() leaves spaces
• Using replace(' ', '') removes internal spaces
• Redundant replace after strip removes internal spaces