How Strings Work Differently Across Languages in DSA Javascript - Complexity Walkthrough

Time Complexity: How Strings Work Differently Across Languages

O(n²)

Understanding Time Complexity

Strings are used everywhere in programming, but how they behave can change depending on the language.

We want to understand how operations on strings grow in cost as the string size grows.

Scenario Under Consideration

Analyze the time complexity of concatenating strings in JavaScript.

const concatStrings = (arr) => {
  let result = '';
  for (let str of arr) {
    result += str;
  }
  return result;
};
    

This code joins many small strings into one big string by adding each one at the end.

Identify Repeating Operations

Look at what repeats as the input grows.

• Primary operation: Adding one string to the end of another (string concatenation).
• How many times: Once for each string in the input array.

How Execution Grows With Input

Each time we add a string, JavaScript creates a new string copying all old characters plus the new ones.

Input Size (n)	Approx. Operations
10	About 55 character copies (1+2+...+10)
100	About 5050 character copies
1000	About 500,500 character copies

Pattern observation: The work grows roughly like the square of the number of strings.

Final Time Complexity

Time Complexity: O(n²)

This means if you double the number of strings, the time to join them grows about four times.

Common Mistake

[X] Wrong: "Adding strings with += is always fast and linear time."

[OK] Correct: Each += creates a new string copying all previous characters, so the total work adds up quickly.

Interview Connect

Understanding how string operations cost time helps you write efficient code and explain your choices clearly in interviews.

Self-Check

"What if we used an array to collect strings and joined them once at the end? How would the time complexity change?"

Practice

1. In JavaScript, which of the following statements about strings is true?

easy

A. Strings are immutable, meaning you cannot change a character directly.

B. Strings are mutable, so you can change characters by index.

C. Strings are stored as arrays of characters that can be modified.

D. Strings are objects that allow direct character assignment.

Solution

1. Step 1: Understand string mutability in JavaScript

   JavaScript strings cannot be changed after creation; they are immutable.

2. Step 2: Compare with other options

   Options A, B, and C suggest mutability or direct modification, which is incorrect.

3. Final Answer:

   Strings are immutable, meaning you cannot change a character directly. -> Option A

4. Quick Check:

   JavaScript strings are immutable = D [OK]

Hint: Remember: JavaScript strings cannot be changed character by character [OK]

Common Mistakes:

• Thinking strings behave like arrays and can be changed by index
• Confusing string immutability with array mutability
• Assuming strings are objects with mutable properties

2. Which of the following is the correct way to get the length of a string str in JavaScript?

easy

A. str.size

B. str.length()

C. length(str)

D. str.length

Solution

1. Step 1: Recall JavaScript string length syntax

   In JavaScript, string length is accessed as a property without parentheses: str.length

2. Step 2: Check other options for syntax errors

   str.length() uses parentheses which is incorrect; C and D are not valid JavaScript syntax for string length.

3. Final Answer:

   str.length -> Option D

4. Quick Check:

   Use property .length without () = A [OK]

Hint: Use .length property without parentheses for string length [OK]

Common Mistakes:

• Using parentheses like a function call (str.length())
• Confusing with other languages that use length() function
• Trying to use str.size which is invalid in JavaScript

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

const s = 'hello';
console.log(s[1]);
s[1] = 'a';
console.log(s[1]);

medium

A. e\ne

B. e\na

C. undefined\na

D. undefined\ne

Solution

1. Step 1: Check first console.log(s[1])

   Index 1 of 'hello' is 'e', so first output is 'e'.

2. Step 2: Attempt to change s[1] and check second console.log(s[1])

   Strings are immutable, so s[1] = 'a' does nothing; second output remains 'e'.

3. Final Answer:

   e\ne -> Option A

4. Quick Check:

   Immutable strings keep original chars = B [OK]

Hint: Remember strings can't be changed by index assignment [OK]

Common Mistakes:

• Expecting s[1] to change to 'a'
• Confusing string mutability with arrays
• Assuming assignment to string index works

4. Identify the error in the following JavaScript code snippet:

let str = 'world';
str[0] = 'W';
console.log(str);

medium

A. No error; output is 'World'

B. No error; output is 'world'

C. TypeError because strings are immutable

D. SyntaxError due to invalid assignment

Solution

1. Step 1: Understand string immutability and assignment

   Assigning to str[0] does not change the string; no error is thrown.

2. Step 2: Check console.log output

   Since assignment fails silently, output remains original string 'world'.

3. Final Answer:

   No error; output is 'world' -> Option B

4. Quick Check:

   Immutable strings ignore index assignment = C [OK]

Hint: Index assignment on strings fails silently, no error thrown [OK]

Common Mistakes:

• Expecting a TypeError on index assignment
• Thinking string changes after index assignment
• Confusing with languages that allow mutable strings

5. You want to replace the first character of a string str with an uppercase letter in JavaScript. Which approach correctly achieves this?

hard

A. str.replace(0, str[0].toUpperCase());

B. str[0] = str[0].toUpperCase();

C. str = str[0].toUpperCase() + str.slice(1);

D. str.toUpperCase()[0] + str.slice(1);

Solution

1. Step 1: Understand string immutability and modification

   Direct assignment to str[0] is invalid; strings are immutable.

2. Step 2: Check each option for correct string replacement

   str = str[0].toUpperCase() + str.slice(1); creates a new string by uppercasing first char and adding rest; this works correctly.

3. Step 3: Analyze other options

   B tries direct assignment (invalid), C uses replace incorrectly (replace needs substring, not index), D uppercases whole string then concatenates first char with rest but doesn't reassign to str (str unchanged).

4. Final Answer:

   str = str[0].toUpperCase() + str.slice(1); -> Option C

5. Quick Check:

   Use new string with uppercase first char + rest = A [OK]

Hint: Build new string; can't change characters directly [OK]

Common Mistakes:

• Trying to assign directly to str[0]
• Using replace with index instead of substring
• Uppercasing whole string instead of first char only