TRIM, LTRIM, RTRIM variations in PostgreSQL - Time & Space Complexity

Time Complexity: TRIM, LTRIM, RTRIM variations

O(k)

Understanding Time Complexity

When using TRIM functions in PostgreSQL, it's important to understand how the time to process grows as the text length increases.

We want to know how the trimming operation's cost changes when the input string gets longer.

Scenario Under Consideration

Analyze the time complexity of these trimming functions.

SELECT TRIM(BOTH ' ' FROM text_column) FROM my_table;
SELECT LTRIM(text_column, ' ') FROM my_table;
SELECT RTRIM(text_column, ' ') FROM my_table;
    

These queries remove spaces from both ends, left end, or right end of text values in a table.

Identify Repeating Operations

Look at what repeats when trimming each string.

• Primary operation: Scanning characters from the start and/or end of each string to find where spaces stop.
• How many times: Each character at the edges is checked until a non-space is found.

How Execution Grows With Input

The trimming scans only the edges, so the work depends on how many spaces are at the start or end, not the whole string length.

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 number of operations grows linearly with the number of spaces at the edges, not the total string length.

Final Time Complexity

Time Complexity: O(k)

This means the time depends on the number of characters trimmed at the edges, not the full string length.

Common Mistake

[X] Wrong: "Trimming always checks every character in the string."

[OK] Correct: Trimming stops as soon as it finds a non-space character at the edges, so it usually does less work than scanning the whole string.

Interview Connect

Understanding how trimming functions work helps you reason about string processing efficiency, a useful skill when working with databases and text data.

Self-Check

What if we trim a character that appears frequently inside the string, not just at the edges? How would the time complexity change?

Practice

1. What does the TRIM function do by default in PostgreSQL?

easy

A. Removes spaces only from the start of a string

B. Removes all spaces inside the string

C. Removes spaces only from the end of a string

D. Removes spaces from both the start and end of a string

Solution

1. Step 1: Understand the TRIM function behavior

   The TRIM function removes unwanted characters from a string. By default, it removes spaces.

2. Step 2: Identify which sides are affected

   By default, TRIM removes spaces from both the start (left) and end (right) of the string.

3. Final Answer:

   Removes spaces from both the start and end of a string -> Option D

4. Quick Check:

   TRIM removes spaces both sides = B [OK]

Hint: TRIM cleans both ends of spaces by default [OK]

Common Mistakes:

• Thinking TRIM only removes from one side
• Confusing TRIM with LTRIM or RTRIM
• Assuming TRIM removes spaces inside the string

2. Which of the following is the correct syntax to remove only leading spaces from a string ' hello' in PostgreSQL?

easy

A. SELECT TRIM(' hello');

B. SELECT RTRIM(' hello');

C. SELECT LTRIM(' hello');

D. SELECT TRIM(LEADING ' hello');

Solution

1. Step 1: Identify function for leading spaces

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

2. Step 2: Check syntax correctness

   SELECT LTRIM(' hello'); correctly removes leading spaces. RTRIM removes trailing spaces, TRIM removes both sides, and SELECT TRIM(LEADING ' hello'); uses invalid syntax (missing FROM).

3. Final Answer:

   SELECT LTRIM(' hello'); -> Option C

4. Quick Check:

   LTRIM removes leading spaces = A [OK]

Hint: Use LTRIM to remove spaces only from the start [OK]

Common Mistakes:

• Using RTRIM instead of LTRIM for leading spaces
• Confusing TRIM default with LTRIM
• Using incorrect syntax like TRIM(' hello') without LEADING

3. What is the output of this query?

SELECT TRIM(BOTH 'x' FROM 'xxhelloxx');

medium

A. 'xxhello'

B. 'hello'

C. 'helloxx'

D. 'xxhelloxx'

Solution

1. Step 1: Understand TRIM with BOTH and character

   TRIM(BOTH 'x' FROM string) removes all 'x' characters from both start and end of the string.

2. Step 2: Apply trimming to 'xxhelloxx'

   Removing 'x' from start removes 'xx', from end removes 'xx', leaving 'hello'.

3. Final Answer:

   'hello' -> Option B

4. Quick Check:

   TRIM BOTH 'x' removes 'xx' both ends = A [OK]

Hint: TRIM(BOTH 'char' FROM str) removes char from both ends [OK]

Common Mistakes:

• Removing characters only from one side
• Assuming TRIM removes characters inside the string
• Confusing default TRIM with TRIM(BOTH 'char' FROM ...)

4. Identify the error in this query:

SELECT LTRIM('hello  ', ' ');

medium

A. The query is correct and will remove leading spaces

B. LTRIM removes leading spaces, so it should be RTRIM

C. The second argument should be a string of characters to remove, but space is valid

D. LTRIM cannot take a second argument

Solution

1. Step 1: Check LTRIM function signature

   LTRIM(string, characters) removes any characters in the second argument from the start of the string.

2. Step 2: Analyze the query behavior

   The query tries to remove spaces from the start of 'hello '. Since 'hello ' has no leading spaces, nothing is removed. The second argument ' ' is valid.

3. Step 3: Identify the error

   There is no syntax error, and the query is valid. It removes leading spaces if any exist. To remove trailing spaces, RTRIM should be used, but this query is correct for leading spaces.

4. Final Answer:

   The query is correct and will remove leading spaces -> Option A

5. Quick Check:

   LTRIM second arg valid, removes leading spaces if present = D [OK]

Hint: LTRIM removes leading chars; trailing spaces need RTRIM [OK]

Common Mistakes:

• Thinking LTRIM removes trailing spaces
• Believing second argument is invalid
• Expecting spaces removed from end with LTRIM

5. Given a table users with a column username containing values like ' alice ', 'bob ', and ' carol', which query correctly removes all leading and trailing spaces from usernames?

hard

A. SELECT TRIM(username) FROM users;

B. SELECT LTRIM(username) FROM users;

C. SELECT RTRIM(username) FROM users;

D. SELECT TRIM(LEADING FROM username) FROM users;

Solution

1. Step 1: Understand the goal

   We want to remove spaces from both the start and end of the username strings.

2. Step 2: Check each function's behavior

   TRIM removes spaces from both ends. LTRIM removes only leading spaces. RTRIM removes only trailing spaces. TRIM(LEADING FROM ...) removes only leading spaces.

3. Final Answer:

   SELECT TRIM(username) FROM users; -> Option A

4. Quick Check:

   TRIM removes spaces both ends = D [OK]

Hint: Use TRIM to clean spaces from both ends in one step [OK]

Common Mistakes:

• Using LTRIM or RTRIM alone to remove both sides
• Using TRIM(LEADING FROM ...) which removes only start spaces
• Not trimming spaces at all