TRIM, LTRIM, RTRIM in SQL - Time & Space Complexity

Time Complexity: TRIM, LTRIM, RTRIM

O(n)

Understanding Time Complexity

When using TRIM, LTRIM, or RTRIM functions in SQL, it's helpful to understand how their execution time changes as the input string grows.

We want to know how the time to remove spaces depends on the length of the text.

Scenario Under Consideration

Analyze the time complexity of the following SQL snippet.

SELECT TRIM('   example   ') AS trimmed_text,
       LTRIM('   example   ') AS left_trimmed,
       RTRIM('   example   ') AS right_trimmed;
    

This code removes spaces from both ends, left end, and right end of the string respectively.

Identify Repeating Operations

Look for repeated steps inside these functions.

• Primary operation: Scanning characters from the start or end of the string to find spaces.
• How many times: Up to once per character at the string edges until a non-space is found.

How Execution Grows With Input

The time depends on how many spaces are at the edges of the string.

Input Size (n)	Approx. Operations
10	Up to 10 checks if all spaces
100	Up to 100 checks if all spaces
1000	Up to 1000 checks if all spaces

Pattern observation: The work grows linearly with the number of spaces at the edges, not the total string length.

Final Time Complexity

Time Complexity: O(n)

This means the time to trim grows in a straight line with the number of characters checked at the string edges.

Common Mistake

[X] Wrong: "TRIM functions always take the same time no matter the string length."

[OK] Correct: The functions scan characters from the edges until they find a non-space, so more spaces mean more work.

Interview Connect

Understanding how simple string functions scale helps you reason about performance in real queries and shows you think about efficiency.

Self-Check

"What if the string had no spaces at all? How would the time complexity of TRIM change then?"

Practice

1. What does the SQL function LTRIM do to a string?

easy

A. Removes all spaces inside the string

B. Removes spaces only from the end (right side) of the string

C. Removes spaces from both the start and end of the string

D. Removes spaces only from the start (left side) of the string

Solution

1. Step 1: Understand LTRIM function purpose

   LTRIM removes spaces only from the left side (start) of a string.

2. Step 2: Compare with other trim functions

   Unlike RTRIM (right side) or TRIM (both sides), LTRIM targets only the start.

3. Final Answer:

   Removes spaces only from the start (left side) of the string -> Option D

4. Quick Check:

   LTRIM = left side trim [OK]

Hint: LTRIM trims left side spaces only [OK]

Common Mistakes:

• Confusing LTRIM with RTRIM
• Thinking LTRIM removes spaces from both sides
• Assuming LTRIM removes spaces inside the string

2. Which of the following is the correct syntax to remove trailing spaces from a column named name in SQL?

easy

A. SELECT TRIM(name) FROM table;

B. SELECT LTRIM(name) FROM table;

C. SELECT RTRIM(name) FROM table;

D. SELECT REMOVE_TRAIL(name) FROM table;

Solution

1. Step 1: Identify function to remove trailing spaces

   RTRIM removes spaces from the right (end) side of a string.

2. Step 2: Check syntax correctness

   SELECT RTRIM(name) FROM table; is valid SQL syntax for this purpose.

3. Final Answer:

   SELECT RTRIM(name) FROM table; -> Option C

4. Quick Check:

   RTRIM trims right side spaces [OK]

Hint: RTRIM removes trailing (right) spaces [OK]

Common Mistakes:

• Using LTRIM instead of RTRIM for trailing spaces
• Using TRIM which removes both sides, not just trailing
• Using non-existent function REMOVE_TRAIL

3. Given the string value ' Hello World ', what will the result of SELECT TRIM(' Hello World '); be?

medium

A. 'Hello World'

B. ' Hello World'

C. 'Hello World '

D. 'HelloWorld'

Solution

1. Step 1: Understand TRIM function behavior

   TRIM removes spaces from both the start and end of the string.

2. Step 2: Apply TRIM to the given string

   Spaces before and after 'Hello World' are removed, but spaces inside remain.

3. Final Answer:

   'Hello World' -> Option A

4. Quick Check:

   TRIM removes spaces both sides [OK]

Hint: TRIM removes spaces both sides, not inside [OK]

Common Mistakes:

• Expecting spaces inside the string to be removed
• Confusing TRIM with LTRIM or RTRIM
• Including quotes incorrectly in output

4. You wrote the query SELECT LTRIM(name) FROM users; but it does not remove spaces from the end of the names. What is the issue?

medium

A. The column name should be in quotes for LTRIM to work

B. LTRIM only removes spaces from the start, not the end

C. You should use TRIM to remove spaces only from the end

D. LTRIM removes spaces from both sides, so query is correct

Solution

1. Step 1: Understand LTRIM function limitation

   LTRIM removes spaces only from the left (start) side of a string.

2. Step 2: Identify why trailing spaces remain

   Spaces at the end (right side) are not removed by LTRIM, so they remain.

3. Final Answer:

   LTRIM only removes spaces from the start, not the end -> Option B

4. Quick Check:

   LTRIM trims left side only [OK]

Hint: LTRIM does not remove trailing spaces [OK]

Common Mistakes:

• Assuming LTRIM removes spaces from both sides
• Using quotes incorrectly around column names
• Confusing TRIM and LTRIM functions

5. You have a table products with a column code that sometimes contains spaces at both ends. You want to update the table to remove all leading and trailing spaces from code. Which SQL statement correctly does this?

hard

A. UPDATE products SET code = TRIM(code);

B. UPDATE products SET code = LTRIM(code);

C. UPDATE products SET code = RTRIM(code);

D. UPDATE products SET code = REMOVE_SPACES(code);

Solution

1. Step 1: Understand how to remove spaces from both ends

   TRIM removes spaces from both the start and end of a string in one call.

2. Step 2: Evaluate other options

   LTRIM removes only leading spaces, RTRIM only trailing spaces. Neither alone removes both sides.

3. Step 3: Check for invalid functions

   REMOVE_SPACES is not a valid SQL function.

4. Final Answer:

   UPDATE products SET code = TRIM(code); -> Option A

5. Quick Check:

   TRIM removes both sides spaces [OK]

Hint: Use TRIM to clean both sides in one step [OK]

Common Mistakes:

• Using LTRIM which removes only leading spaces
• Using RTRIM which removes only trailing spaces
• Using invalid function REMOVE_SPACES