First Letter Capitalization - Solution & Explanation

Problem Overview: The task is to transform text in a database column so the first letter is capitalized while the remaining characters stay lowercase. You need to apply this transformation across all rows using database-friendly string operations.

Approach 1: SQL String Manipulation (O(n * m) time, O(1) extra space)

In SQL, the standard approach uses built‑in string functions to split the first character from the rest of the string. Extract the first character with LEFT() or SUBSTRING(), convert it to uppercase using UPPER(), then concatenate it with the remaining substring converted using LOWER(). The transformation typically looks like CONCAT(UPPER(LEFT(col,1)), LOWER(SUBSTRING(col,2))). The database scans each row once and performs constant‑time string operations per character, resulting in O(n * m) time where n is the number of rows and m is the average string length. Space complexity remains O(1) since the transformation happens during query execution.

This approach fits naturally inside a SELECT statement and avoids procedural loops. It relies entirely on SQL primitives, which keeps the solution portable across relational systems that support common string functions. Problems like this frequently appear in database practice sets because they test familiarity with SQL transformations rather than algorithmic data structures.

Approach 2: Pandas Vectorized String Operations (O(n * m) time, O(n) space)

In a data analysis workflow, the same transformation can be applied using Pandas. Use vectorized string operations such as Series.str.capitalize() or combine str[0].str.upper() with str[1:].str.lower(). Pandas processes the entire column in a vectorized manner rather than looping through rows in Python, which keeps the runtime efficient. The operation touches every character once, giving O(n * m) time complexity.

This method is useful when the data is already loaded into a DataFrame for analysis or preprocessing. The extra memory required for the transformed column leads to O(n) auxiliary space. Conceptually, the operation is still a simple string transformation applied row‑wise.

Recommended for interviews: The SQL string manipulation approach is what interviewers expect in database rounds. It shows you understand how to combine UPPER, LOWER, LEFT, and SUBSTRING to reshape text directly in a query. The Pandas version demonstrates the same logic in data pipelines but is less common in pure SQL interviews.