str.lower() and str.upper() in Pandas - Time & Space Complexity

Time Complexity: str.lower() and str.upper()

O(n)

Understanding Time Complexity

We want to understand how long it takes to change text to all lowercase or uppercase in pandas.

How does the time needed grow when we have more text data?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

# Create a DataFrame with a column of strings
df = pd.DataFrame({
    'names': ['Alice', 'Bob', 'Charlie', 'David', 'Eva'] * 1000
})

# Convert all names to lowercase
lower_names = df['names'].str.lower()

# Convert all names to uppercase
upper_names = df['names'].str.upper()

This code changes all the strings in the 'names' column to lowercase and uppercase.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying the lower() or upper() function to each string in the column.
• How many times: Once for each string in the column (n times, where n is the number of rows).

How Execution Grows With Input

Each string is processed one by one, so if we have more strings, the work grows directly with that number.

Input Size (n)	Approx. Operations
10	10 string conversions
100	100 string conversions
1000	1000 string conversions

Pattern observation: The time grows in a straight line as the number of strings increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to convert all strings grows directly with how many strings there are.

Common Mistake

[X] Wrong: "Changing case is instant and does not depend on data size."

[OK] Correct: Each string must be checked and changed, so more strings mean more work and more time.

Interview Connect

Understanding how string operations scale helps you explain your code choices clearly and shows you know how data size affects performance.

Self-Check

"What if we changed from using str.lower() on a column to applying a custom function that also changes case and adds extra text? How would the time complexity change?"

Practice

1. What does the pandas method str.lower() do when applied to a Series of text data?

easy

A. Converts all characters in the text to lowercase.

B. Converts all characters in the text to uppercase.

C. Removes all spaces from the text.

D. Reverses the order of characters in the text.

Solution

1. Step 1: Understand the method purpose

   The str.lower() method changes all letters in text to lowercase.

2. Step 2: Compare with other options

   Other options describe different actions like uppercase, removing spaces, or reversing text, which are not what str.lower() does.

3. Final Answer:

   Converts all characters in the text to lowercase. -> Option A

4. Quick Check:

   str.lower() = lowercase conversion [OK]

Hint: Lowercase means all letters small [OK]

Common Mistakes:

• Confusing str.lower() with str.upper()
• Thinking it removes spaces
• Assuming it reverses text

2. Which of the following is the correct way to convert a pandas Series named names to uppercase?

easy

A. names.str.upper()

B. str.upper(names)

C. names.upper()

D. names.str.upper

Solution

1. Step 1: Recall pandas string method syntax

   To apply string methods on a pandas Series, use Series.str.method() syntax.

2. Step 2: Check each option

   names.str.upper() uses names.str.upper(), which is correct. names.upper() misses .str, str.upper(names) is incorrect function call, names.str.upper misses parentheses.

3. Final Answer:

   names.str.upper() -> Option A

4. Quick Check:

   Use .str.upper() on Series [OK]

Hint: Use .str before string methods on Series [OK]

Common Mistakes:

• Calling upper() directly on Series without .str
• Forgetting parentheses after method
• Using str.upper() as a standalone function

3. Given the pandas Series data = pd.Series(['Apple', 'Banana', 'Cherry']), what is the output of data.str.lower()?

medium

A. ['Apple', 'Banana', 'Cherry']

B. ['APPLE', 'BANANA', 'CHERRY']

C. ['apple', 'banana', 'cherry']

D. ['aPPLE', 'bANANA', 'cHERRY']

Solution

1. Step 1: Understand the input Series

   The Series contains capitalized fruit names: 'Apple', 'Banana', 'Cherry'.

2. Step 2: Apply str.lower() method

   This method converts all letters to lowercase, so each word becomes fully lowercase.

3. Final Answer:

   ['apple', 'banana', 'cherry'] -> Option C

4. Quick Check:

   str.lower() makes all letters lowercase [OK]

Hint: str.lower() makes all letters small [OK]

Common Mistakes:

• Expecting original case to remain
• Confusing with str.upper() output
• Thinking only first letter changes

4. What is wrong with this code snippet to convert a pandas Series cities to uppercase?

cities = pd.Series(['Paris', 'London', 'Berlin'])
cities_upper = cities.upper()

medium

A. Missing import statement for pandas.

B. The code should use cities.upper without parentheses.

C. Series cannot be converted to uppercase.

D. Method upper() should be called as cities.str.upper().

Solution

1. Step 1: Identify method usage on Series

   String methods like upper() must be called with .str accessor on pandas Series.

2. Step 2: Check the code

   The code uses cities.upper() which is invalid; correct is cities.str.upper().

3. Final Answer:

   Method upper() should be called as cities.str.upper(). -> Option D

4. Quick Check:

   Use .str.upper() on Series [OK]

Hint: Use .str before string methods on Series [OK]

Common Mistakes:

• Calling upper() directly on Series
• Forgetting .str accessor
• Removing parentheses from method call

5. You have a pandas DataFrame df with a column 'Product' containing mixed case product names. You want to create a new column 'Product_Upper' with all names in uppercase. Which code correctly does this?

hard

A. df['Product_Upper'] = df['Product'].upper()

B. df['Product_Upper'] = df['Product'].str.upper()

C. df['Product_Upper'] = str.upper(df['Product'])

D. df['Product_Upper'] = df['Product'].str.lower()

Solution

1. Step 1: Understand the DataFrame and goal

   The goal is to create a new column with uppercase product names from an existing column.

2. Step 2: Apply correct method for uppercase conversion

   Use .str.upper() on the Series to convert text to uppercase correctly.

3. Step 3: Check options

   df['Product_Upper'] = df['Product'].str.upper() uses correct syntax. df['Product_Upper'] = df['Product'].upper() misses .str, df['Product_Upper'] = str.upper(df['Product']) uses wrong function call, df['Product_Upper'] = df['Product'].str.lower() converts to lowercase, not uppercase.

4. Final Answer:

   df['Product_Upper'] = df['Product'].str.upper() -> Option B

5. Quick Check:

   Use .str.upper() to uppercase Series text [OK]

Hint: Use .str.upper() to convert Series text uppercase [OK]

Common Mistakes:

• Calling upper() without .str
• Using str.upper() as a function on Series
• Confusing upper() with lower()