REPLACE function in SQL - Time & Space Complexity

Time Complexity: REPLACE function

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run the REPLACE function changes as the size of the text grows.

How does the work inside REPLACE grow when the input string gets longer?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT REPLACE(description, 'old', 'new') AS updated_description
FROM products;
    

This code replaces every occurrence of the word 'old' with 'new' in the description column for all products.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning each character of the description string to find matches of 'old'.
• How many times: Once for each character in the string, repeated for every row in the table.

How Execution Grows With Input

As the length of the description grows, the time to scan and replace grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10 characters	About 10 checks
100 characters	About 100 checks
1000 characters	About 1000 checks

Pattern observation: The work grows linearly as the string gets longer.

Final Time Complexity

Time Complexity: O(n)

This means the time to run REPLACE grows in a straight line with the length of the input string.

Common Mistake

[X] Wrong: "REPLACE runs instantly no matter how long the string is."

[OK] Correct: The function must check each character to find matches, so longer strings take more time.

Interview Connect

Understanding how string functions like REPLACE scale helps you write efficient queries and explain performance clearly.

Self-Check

"What if we replaced a longer substring instead of a short one? How would the time complexity change?"

Practice

1. What does the SQL REPLACE function do?

easy

A. It converts all characters in a string to uppercase.

B. It deletes a substring from a string without replacement.

C. It extracts a substring from a string based on position.

D. It replaces all occurrences of a specified substring within a string with another substring.

Solution

1. Step 1: Understand the purpose of REPLACE

   The REPLACE function is designed to find all instances of a substring in a string and swap them with another substring.

2. Step 2: Compare with other string functions

   Unlike deleting or extracting substrings, REPLACE changes the content by substitution.

3. Final Answer:

   It replaces all occurrences of a specified substring within a string with another substring. -> Option D

4. Quick Check:

   REPLACE swaps substrings = A [OK]

Hint: REPLACE swaps all target text with new text [OK]

Common Mistakes:

• Thinking REPLACE deletes text without substitution
• Confusing REPLACE with substring extraction
• Assuming REPLACE changes case of text

2. Which of the following is the correct syntax for the SQL REPLACE function?

easy

A. REPLACE(string, old_substring, new_substring)

B. REPLACE(old_substring, new_substring, string)

C. REPLACE(string, new_substring, old_substring)

D. REPLACE(new_substring, string, old_substring)

Solution

1. Step 1: Recall REPLACE function parameter order

   The correct order is the original string first, then the substring to replace, then the new substring.

2. Step 2: Verify each option

   Only REPLACE(string, old_substring, new_substring) follows the correct order: REPLACE(string, old_substring, new_substring).

3. Final Answer:

   REPLACE(string, old_substring, new_substring) -> Option A

4. Quick Check:

   Correct parameter order = D [OK]

Hint: Remember: original string first, then old, then new substring [OK]

Common Mistakes:

• Swapping old and new substring positions
• Putting new substring before old substring
• Confusing parameter order

3. Given the SQL query:
SELECT REPLACE('banana', 'a', 'o');
What is the output?

medium

A. 'bnn'

B. 'banana'

C. 'bonono'

D. 'banano'

Solution

1. Step 1: Identify the string and substrings

   The original string is 'banana'. We replace all 'a' with 'o'.

2. Step 2: Replace all 'a' with 'o'

   Replacing each 'a' in 'banana' results in 'bonono'.

3. Final Answer:

   'bonono' -> Option C

4. Quick Check:

   All 'a' replaced by 'o' = 'bonono' [OK]

Hint: Replace every target letter, not just first [OK]

Common Mistakes:

• Replacing only first occurrence
• Not replacing any character
• Removing characters instead of replacing

4. What is wrong with this SQL query?
SELECT REPLACE('hello world', 'l');

medium

A. It is missing the new substring to replace with.

B. The string to search in is missing.

C. The REPLACE function cannot be used in SELECT statements.

D. The function should be written as REPLACE('l', 'hello world').

Solution

1. Step 1: Check REPLACE function parameters

   REPLACE requires three parameters: original string, old substring, new substring.

2. Step 2: Identify missing parameter

   The query only has two parameters: original string and old substring. The new substring is missing.

3. Final Answer:

   It is missing the new substring to replace with. -> Option A

4. Quick Check:

   Missing third parameter = A [OK]

Hint: REPLACE needs 3 parameters: string, old, new [OK]

Common Mistakes:

• Using only two parameters
• Swapping parameter order
• Assuming REPLACE works with one substring only

5. You have a table products with a column description containing the text 'color' spelled as 'colour' in some rows. Which SQL query correctly updates all 'colour' to 'color' in the description column?

hard

A. UPDATE products SET description = REPLACE('colour', 'color', description);

B. UPDATE products SET description = REPLACE(description, 'colour', 'color');

C. UPDATE products SET description = REPLACE(description, 'color', 'colour');

D. UPDATE products SET description = REPLACE(description, 'colour');

Solution

1. Step 1: Understand the goal

   We want to replace all occurrences of 'colour' with 'color' in the description column.

2. Step 2: Check each query's correctness

   UPDATE products SET description = REPLACE(description, 'colour', 'color'); correctly uses REPLACE with the column first, then old substring 'colour', then new substring 'color'. UPDATE products SET description = REPLACE('colour', 'color', description); has wrong parameter order. UPDATE products SET description = REPLACE(description, 'color', 'colour'); replaces 'color' with 'colour' (opposite). UPDATE products SET description = REPLACE(description, 'colour'); misses the new substring parameter.

3. Final Answer:

   UPDATE products SET description = REPLACE(description, 'colour', 'color'); -> Option B

4. Quick Check:

   Correct update syntax with REPLACE = B [OK]

Hint: Use REPLACE(column, old, new) in UPDATE to fix text [OK]

Common Mistakes:

• Swapping old and new substrings
• Missing new substring parameter
• Using wrong parameter order