UPPER and LOWER functions in SQL - Time & Space Complexity

Time Complexity: UPPER and LOWER functions

O(n)

Understanding Time Complexity

We want to understand how the time it takes to change text case grows as the amount of text grows.

How does using UPPER or LOWER on many rows affect performance?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT UPPER(name) AS upper_name
FROM customers
WHERE city = 'New York';

This query converts the 'name' column to uppercase for all customers in New York.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying UPPER function to each selected row's 'name' value.
• How many times: Once for each row returned by the WHERE filter.

How Execution Grows With Input

As the number of matching rows grows, the total work grows proportionally because each row's text is converted.

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

Pattern observation: Doubling the number of rows doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to convert text grows directly with the number of rows processed.

Common Mistake

[X] Wrong: "UPPER or LOWER functions run instantly no matter how many rows there are."

[OK] Correct: Each row's text must be processed, so more rows mean more work and more time.

Interview Connect

Understanding how simple functions like UPPER and LOWER scale helps you reason about query performance in real projects.

Self-Check

"What if we applied UPPER to a column with very long text strings? How would that affect the time complexity?"

Practice

1. What does the SQL function UPPER('Hello World') return?

easy

A. 'Hello World'

B. 'HELLO WORLD'

C. 'hello world'

D. 'HeLLo WoRLD'

Solution

1. Step 1: Understand the UPPER function

   The UPPER function converts all letters in the input string to uppercase letters.

2. Step 2: Apply UPPER to 'Hello World'

   Converting each letter to uppercase results in 'HELLO WORLD'.

3. Final Answer:

   'HELLO WORLD' -> Option B

4. Quick Check:

   UPPER('Hello World') = 'HELLO WORLD' [OK]

Hint: UPPER makes all letters capital [OK]

Common Mistakes:

• Confusing UPPER with LOWER
• Thinking it changes only first letter
• Assuming it reverses the string

2. Which of the following is the correct syntax to convert a column named name to lowercase in SQL?

easy

A. SELECT LOWER(name) FROM table;

B. SELECT LOWER name FROM table;

C. SELECT name.LOWER() FROM table;

D. SELECT LOWER[name] FROM table;

Solution

1. Step 1: Recall correct function syntax

   The LOWER function is called with parentheses around the column name: LOWER(column_name).

2. Step 2: Check each option

   SELECT LOWER(name) FROM table; uses correct syntax: LOWER(name). Others have syntax errors or invalid notation.

3. Final Answer:

   SELECT LOWER(name) FROM table; -> Option A

4. Quick Check:

   Use LOWER(column) with parentheses [OK]

Hint: Use LOWER(column_name) with parentheses [OK]

Common Mistakes:

• Omitting parentheses
• Using dot notation like name.LOWER()
• Using square brackets inside function

3. Given a table users with a column username containing values: 'Alice', 'BOB', 'charlie', what will the query SELECT LOWER(username) FROM users; return?

medium

A. ['ALICE', 'BOB', 'CHARLIE']

B. ['Alice', 'BOB', 'charlie']

C. ['alice', 'bob', 'charlie']

D. ['aLiCe', 'bOb', 'cHaRlIe']

Solution

1. Step 1: Understand LOWER function effect on each username

   LOWER converts all letters to lowercase regardless of original case.

2. Step 2: Apply LOWER to each username

   'Alice' -> 'alice', 'BOB' -> 'bob', 'charlie' -> 'charlie'.

3. Final Answer:

   ['alice', 'bob', 'charlie'] -> Option C

4. Quick Check:

   LOWER converts all letters to lowercase [OK]

Hint: LOWER makes all letters small [OK]

Common Mistakes:

• Assuming only first letter changes
• Confusing LOWER with UPPER
• Expecting mixed case output

4. Identify the error in this SQL query: SELECT LOWER username FROM users;

medium

A. No error, query is correct

B. LOWER function does not exist

C. Table name is incorrect

D. Missing parentheses around column name

Solution

1. Step 1: Check function syntax

   SQL functions require parentheses around arguments, so LOWER(username) is correct.

2. Step 2: Identify missing parentheses

   The query uses LOWER username without parentheses, causing syntax error.

3. Final Answer:

   Missing parentheses around column name -> Option D

4. Quick Check:

   Functions need parentheses [OK]

Hint: Always use parentheses with functions [OK]

Common Mistakes:

• Omitting parentheses for functions
• Assuming functions work like keywords
• Ignoring syntax errors

5. You want to find all rows in a table products where the category column equals 'Books', ignoring case differences. Which SQL WHERE clause correctly does this?

hard

A. WHERE LOWER(category) = 'books' AND UPPER(category) = 'BOOKS'

B. WHERE category = 'Books'

C. WHERE LOWER(category) = 'Books'

D. WHERE UPPER(category) = 'BOOKS'

Solution

1. Step 1: Understand case-insensitive comparison

   To ignore case, convert both sides to the same case before comparing.

2. Step 2: Apply LOWER and UPPER to category and compare both

   Using WHERE LOWER(category) = 'books' AND UPPER(category) = 'BOOKS' ensures the category matches 'Books' ignoring case by checking both lowercase and uppercase.

3. Final Answer:

   WHERE LOWER(category) = 'books' AND UPPER(category) = 'BOOKS' -> Option A

4. Quick Check:

   Use both LOWER and UPPER on the column to ensure case-insensitive match [OK]

Hint: Convert both sides to same case for comparison [OK]

Common Mistakes:

• Comparing without case conversion
• Mixing cases in comparison string
• Using only one case function