String manipulation types (Uppercase, Lowercase) in Typescript - Time & Space Complexity

Time Complexity: String manipulation types (Uppercase, Lowercase)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to change a string's letters to uppercase or lowercase grows as the string gets longer.

How does the work increase when the input string size increases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function toUpperCaseExample(input: string): string {
  return input.toUpperCase();
}

function toLowerCaseExample(input: string): string {
  return input.toLowerCase();
}
    

This code converts all letters in a string to uppercase or lowercase using built-in methods.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The program checks each character in the string once to change its case.
• How many times: It repeats this operation for every character in the string, so as many times as the string length.

How Execution Grows With Input

As the string gets longer, the time to convert all letters grows in a straight line with the number of characters.

Input Size (n)	Approx. Operations
10	About 10 character checks
100	About 100 character checks
1000	About 1000 character checks

Pattern observation: Doubling the string length roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to convert the string grows directly with the string length.

Common Mistake

[X] Wrong: "Changing case is instant and does not depend on string size."

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

Interview Connect

Understanding how simple string operations scale helps you explain performance clearly and shows you know how computers handle text data.

Self-Check

"What if we changed the input to an array of strings and converted each string's case? How would the time complexity change?"

Practice

1. Which TypeScript string method converts all characters in a string to uppercase?

easy

A. convertCase()

B. toLowerCase()

C. toTitleCase()

D. toUpperCase()

Solution

1. Step 1: Understand string case methods

   TypeScript strings have built-in methods to change letter cases, including toUpperCase() and toLowerCase().

2. Step 2: Identify method for uppercase

   The method toUpperCase() changes all letters to uppercase, while toLowerCase() changes to lowercase.

3. Final Answer:

   toUpperCase() -> Option D

4. Quick Check:

   Uppercase method = toUpperCase() [OK]

Hint: Uppercase method always has 'Upper' in its name [OK]

Common Mistakes:

• Confusing toUpperCase() with toLowerCase()
• Thinking toTitleCase() exists in TypeScript
• Assuming convertCase() is a valid method

2. Which of the following is the correct syntax to convert a string variable name to lowercase in TypeScript?

easy

A. name.toLowerCase()

B. toLowerCase(name)

C. name.lowercase()

D. lowerCase(name)

Solution

1. Step 1: Recall method call syntax on strings

   In TypeScript, string methods are called on the string variable using dot notation.

2. Step 2: Identify correct method name and usage

   The method to convert to lowercase is toLowerCase(), called as name.toLowerCase(). Other options are invalid syntax or incorrect method names.

3. Final Answer:

   name.toLowerCase() -> Option A

4. Quick Check:

   Lowercase method called on variable = name.toLowerCase() [OK]

Hint: String methods use dot notation like variable.method() [OK]

Common Mistakes:

• Using function style like toLowerCase(name)
• Using incorrect method names like lowercase()
• Missing parentheses after method name

3. What will be the output of the following TypeScript code?

const text = "Hello World";
console.log(text.toUpperCase());

medium

A. "hello world"

B. SyntaxError

C. "HELLO WORLD"

D. "Hello World"

Solution

1. Step 1: Understand the input string and method

   The string is "Hello World" and the method toUpperCase() converts all letters to uppercase.

2. Step 2: Apply toUpperCase() to the string

   Applying toUpperCase() changes "Hello World" to "HELLO WORLD".

3. Final Answer:

   "HELLO WORLD" -> Option C

4. Quick Check:

   toUpperCase() output = "HELLO WORLD" [OK]

Hint: toUpperCase() makes all letters big exactly [OK]

Common Mistakes:

• Expecting lowercase output instead
• Thinking original string is unchanged in output
• Confusing method name causing syntax error

4. Identify the error in this TypeScript code snippet:

let greeting = "Hi There";
console.log(greeting.toLowercase());

medium

A. Missing semicolon after string declaration

B. toLowercase() is not a valid method; correct is toLowerCase()

C. Variable greeting should be const, not let

D. Console.log should be console.Log

Solution

1. Step 1: Check method name spelling

   The method to convert string to lowercase is toLowerCase() with capital 'C'. The code uses toLowercase() with lowercase 'c', which is invalid.

2. Step 2: Verify other syntax elements

   Semicolon is optional in TypeScript, let is valid for variable, and console.log is case-sensitive and correct as written.

3. Final Answer:

   toLowercase() is not a valid method; correct is toLowerCase() -> Option B

4. Quick Check:

   Method name case matters: toLowerCase() correct [OK]

Hint: Method names are case-sensitive; watch capital letters [OK]

Common Mistakes:

• Ignoring case sensitivity in method names
• Thinking semicolon is mandatory error
• Confusing console.log capitalization

5. You have an array of strings: const fruits = ["Apple", "BANANA", "Cherry"];
How do you create a new array where all fruit names are lowercase using TypeScript?

hard

A. fruits.map(fruit => fruit.toLowerCase())

B. fruits.toLowerCase()

C. fruits.forEach(fruit => fruit.toLowerCase())

D. fruits.map(fruit => toLowerCase(fruit))

Solution

1. Step 1: Understand array transformation

   To change each string in an array, use map() to create a new array with transformed values.

2. Step 2: Apply toLowerCase() inside map callback

   Inside map, call fruit.toLowerCase() to convert each string to lowercase. This returns a new array with all lowercase fruits.

3. Final Answer:

   fruits.map(fruit => fruit.toLowerCase()) -> Option A

4. Quick Check:

   Use map() with toLowerCase() for array lowercase [OK]

Hint: Use map() with toLowerCase() to transform arrays [OK]

Common Mistakes:

• Calling toLowerCase() directly on array
• Using forEach which returns void, not new array
• Trying to call toLowerCase() as a standalone function