Is Capitalize the Title easy or hard?

Capitalize the Title is classified as an Easy problem on LeetCode with an acceptance rate around 68%. It focuses on basic string processing, conditional checks, and rebuilding strings rather than advanced algorithms.

Capitalize the Title Python/Java solution

In Python, you can split the string, transform each word using a loop or list comprehension, and join them with spaces. In Java, split the string using split(" "), process each word with substring and case conversion methods, then rebuild using StringBuilder or String.join(). Both implementations run in O(n) time.

How to solve Capitalize the Title in O(n)?

Split the string into words and iterate through them once. If a word length is less than or equal to 2, convert it entirely to lowercase. Otherwise capitalize the first letter and lowercase the rest. Join the processed words with spaces to produce the final title, giving O(n) time complexity.

What is the best approach for Capitalize the Title?

The best approach is simple string traversal. Split the title into words, check the length of each word, and apply lowercase or capitalization rules accordingly. This processes every character once and runs in O(n) time with O(n) extra space to rebuild the string.

Is Capitalize the Title asked at Google/Amazon/Meta?

This problem represents a common string manipulation pattern often seen in interviews at large tech companies. Variations of word formatting and capitalization logic frequently appear in screening rounds because they test careful handling of strings and edge cases.

What data structure is used in Capitalize the Title?

The problem mainly uses strings and arrays (or lists) of words. After splitting the title by spaces, each word is processed individually and stored in a list before joining back into a single string.

What is the time complexity of Capitalize the Title?

The optimal solution runs in O(n) time where n is the length of the title string. Each character is visited at most once during splitting, transformation, and reconstruction. Space complexity is O(n) because a new string or list of words is created.

Description Hints 2 Solution Video 6:59

2129. Capitalize the Title

Easy68.5% acceptance

You are given a string title consisting of one or more words separated by a single space, where each word consists of English letters. Capitalize the string by changing the capitalization of each word such that:

If the length of the word is 1 or 2 letters, change all letters to lowercase.
Otherwise, change the first letter to uppercase and the remaining letters to lowercase.

Return the capitalized title.

Example 1:

Input: title = "capiTalIze tHe titLe"
Output: "Capitalize The Title"
Explanation:
Since all the words have a length of at least 3, the first letter of each word is uppercase, and the remaining letters are lowercase.

Example 2:

Input: title = "First leTTeR of EACH Word"
Output: "First Letter of Each Word"
Explanation:
The word "of" has length 2, so it is all lowercase.
The remaining words have a length of at least 3, so the first letter of each remaining word is uppercase, and the remaining letters are lowercase.

Example 3:

Input: title = "i lOve leetcode"
Output: "i Love Leetcode"
Explanation:
The word "i" has length 1, so it is lowercase.
The remaining words have a length of at least 3, so the first letter of each remaining word is uppercase, and the remaining letters are lowercase.

Constraints:

1 <= title.length <= 100
title consists of words separated by a single space without any leading or trailing spaces.
Each word consists of uppercase and lowercase English letters and is non-empty.

Topics

String

Hints open one at a time

Hint 1

Firstly, try to find all the words present in the string.

Hint 2

On the basis of each word's lengths, simulate the process explained in Problem.

6:59

Still stuck?Read 3 approaches, or watch a walkthrough.

Open solution

2129. Capitalize the Title

Topics

Hints open one at a time

Similar problems