UPPER, LOWER, INITCAP in PostgreSQL - Time & Space Complexity

Time Complexity: UPPER, LOWER, INITCAP

O(n)

Understanding Time Complexity

We want to understand how the time it takes to change text case grows as the text gets longer.

How does the work increase when we use UPPER, LOWER, or INITCAP on bigger strings?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

SELECT UPPER(name) AS upper_name,
       LOWER(name) AS lower_name,
       INITCAP(name) AS initcap_name
FROM employees;
    

This code converts the 'name' column to all uppercase, all lowercase, and capitalizes the first letter of each word for every employee.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The functions scan each character of the string to change its case.
• How many times: Once per character in each string, for every row in the table.

How Execution Grows With Input

As the length of each string grows, the work grows roughly in direct proportion.

Input Size (string length)	Approx. Operations
10	About 10 character checks and changes
100	About 100 character checks and changes
1000	About 1000 character checks and changes

Pattern observation: The time grows steadily as the string gets longer, like walking down a hallway one step at a time.

Final Time Complexity

Time Complexity: O(n)

This means the time to change case grows directly with the length of the string.

Common Mistake

[X] Wrong: "Changing case is instant no matter how long the text is."

[OK] Correct: Each character must be checked and changed, so longer text takes more time.

Interview Connect

Knowing how string functions scale helps you write efficient queries and understand performance when working with text data.

Self-Check

"What if we applied these functions to an array of strings instead of one string? How would the time complexity change?"

Practice

1. What does the UPPER function do to a text string in PostgreSQL?

easy

A. Reverses the string

B. Converts all letters to lowercase

C. Capitalizes only the first letter of the string

D. Converts all letters to uppercase

Solution

1. Step 1: Understand the UPPER function

   The UPPER function changes every letter in the input text to its uppercase form.

2. Step 2: Compare with other options

   LOWER converts to lowercase, INITCAP capitalizes first letters, reversing is unrelated.

3. Final Answer:

   Converts all letters to uppercase -> Option D

4. Quick Check:

   UPPER = all uppercase [OK]

Hint: UPPER means all letters become capital [OK]

Common Mistakes:

• Confusing UPPER with LOWER
• Thinking INITCAP only changes first letter of whole string
• Assuming UPPER reverses text

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

easy

A. SELECT LOWER name FROM table;

B. SELECT LOWER(name);

C. SELECT LOWER(name) FROM table;

D. SELECT name.LOWER() FROM table;

Solution

1. Step 1: Check function call syntax

   In PostgreSQL, functions are called with parentheses around arguments, e.g., LOWER(name).

2. Step 2: Validate full query syntax

   SELECT LOWER(name) FROM table; correctly uses SELECT LOWER(name) FROM table; which is valid SQL syntax.

3. Final Answer:

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

4. Quick Check:

   Function call syntax = LOWER(name) [OK]

Hint: Use parentheses for functions: LOWER(column) [OK]

Common Mistakes:

• Omitting parentheses after function name
• Using dot notation like name.LOWER() which is invalid
• Missing FROM clause in query

3. Given a table users with a column fullname containing 'john DOE', what is the output of the query SELECT INITCAP(fullname) FROM users;?

medium

A. 'John Doe'

B. 'John DOE'

C. 'John doe'

D. 'JOHN DOE'

Solution

1. Step 1: Understand INITCAP behavior

   INITCAP capitalizes the first letter of each word and makes the rest lowercase.

2. Step 2: Apply to 'john DOE'

   It converts 'john' to 'John' and 'DOE' to 'Doe'.

3. Final Answer:

   'John Doe' -> Option A

4. Quick Check:

   INITCAP('john DOE') = 'John Doe' [OK]

Hint: INITCAP capitalizes first letter of each word [OK]

Common Mistakes:

• Assuming INITCAP only changes first word
• Thinking it keeps uppercase letters as is
• Confusing with UPPER or LOWER functions

4. Identify the error in this query: SELECT INITCAP fullname FROM employees;

medium

A. Column name should be uppercase

B. Missing parentheses around column name

C. Missing FROM clause

D. INITCAP is not a valid function

Solution

1. Step 1: Check function syntax

   Functions require parentheses around their arguments, so INITCAP should be called as INITCAP(fullname).

2. Step 2: Verify other parts

   FROM clause is present, INITCAP is valid, column case does not matter.

3. Final Answer:

   Missing parentheses around column name -> Option B

4. Quick Check:

   Function call needs parentheses [OK]

Hint: Always use parentheses with functions [OK]

Common Mistakes:

• Omitting parentheses for function calls
• Thinking column names must be uppercase
• Confusing missing FROM clause error

5. You want to display a list of product names from the products table where each word in the product name starts with a capital letter, but the rest of the letters are lowercase. Which query achieves this?

hard

A. SELECT INITCAP(product_name) FROM products;

B. SELECT UPPER(product_name) FROM products;

C. SELECT LOWER(product_name) FROM products;

D. SELECT CONCAT(UPPER(SUBSTRING(product_name,1,1)), LOWER(SUBSTRING(product_name,2))) FROM products;

Solution

1. Step 1: Understand the requirement

   Each word's first letter capitalized and rest lowercase matches INITCAP behavior.

2. Step 2: Evaluate options

   The INITCAP option does exactly this. The UPPER option makes all uppercase, the LOWER option makes all lowercase, the CONCAT option only capitalizes first letter of whole string.

3. Final Answer:

   SELECT INITCAP(product_name) FROM products; -> Option A

4. Quick Check:

   INITCAP = capitalized words [OK]

Hint: Use INITCAP for capitalizing each word [OK]

Common Mistakes:

• Using UPPER or LOWER instead of INITCAP
• Trying to manually concatenate substrings for each word
• Assuming INITCAP only affects first word