String interpolation with #{} in Ruby - Time & Space Complexity

Time Complexity: String interpolation with #{}

O(n^2)

Understanding Time Complexity

We want to understand how the time it takes to create a string with embedded values changes as the input grows.

How does the work increase when we add more parts inside the string?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

names = ["Alice", "Bob", "Charlie", "Diana"]
result = ""
names.each do |name|
  result += "Hello, #{name}! "
end
puts result

This code builds a greeting string by adding a message for each name in the list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping over each name and concatenating a string (with interpolation) to the growing result using +=.
• Key detail: In Ruby, strings are mutable, but += creates a new string each time by copying the existing content plus the new part.
• How many times: n times, but each copy grows: lengths ~k for k=1 to n.

How Execution Grows With Input

Each concatenation copies the accumulating string, so total work is sum of 1+2+...+n.

Input Size (n)	Approx. Copy Operations
10	About 55 (1+2+...+10)
100	About 5,050
1000	About 500,500

Pattern observation: The work increases quadratically with the number of names.

Final Time Complexity

Time Complexity: O(n2)

This means the time to build the string grows quadratically as the number of names increases due to repeated copying of the growing string.

Common Mistake

[X] Wrong: "Each string += operation is O(1) constant time."

[OK] Correct: Strings are mutable in Ruby, but += creates a new string by copying the entire existing content plus the addition, leading to quadratic total time.

Interview Connect

Understanding how string building grows with input helps you write efficient code (e.g., use arrays and join) and explain your choices clearly.

Self-Check

"What if we used an array to collect all greetings first, then joined them once at the end? How would the time complexity change?"

Practice

1. What does the #{} syntax do inside a double-quoted string in Ruby?

easy

A. It inserts the value of the expression inside the braces into the string.

B. It comments out the code inside the braces.

C. It creates a new variable named after the expression inside the braces.

D. It escapes special characters inside the string.

Solution

1. Step 1: Understand string interpolation syntax

   In Ruby, #{} inside double quotes allows inserting the value of Ruby expressions directly into the string.

2. Step 2: Recognize the purpose of #{}

   This syntax evaluates the expression inside the braces and converts it to a string to include it in the larger string.

3. Final Answer:

   It inserts the value of the expression inside the braces into the string. -> Option A

4. Quick Check:

   #{expression} inserts value [OK]

Hint: Use #{ } inside double quotes to embed values [OK]

Common Mistakes:

• Using #{ } inside single quotes expecting interpolation
• Thinking #{ } comments out code
• Confusing #{ } with variable declaration

2. Which of the following is the correct way to use string interpolation to insert the variable name into a string?

easy

A. "Hello, \#{name}!"

B. 'Hello, #{name}!'

C. "Hello, #{name}!"

D. "Hello, #name!"

Solution

1. Step 1: Identify correct string quotes for interpolation

   Ruby only processes #{} interpolation inside double-quoted strings, not single-quoted.

2. Step 2: Check syntax correctness

   "Hello, #{name}!" uses double quotes and #{name} correctly. 'Hello, #{name}!' uses single quotes, so no interpolation. "Hello, \#{name}!" escapes the #, so no interpolation. "Hello, #name!" misses braces, so no interpolation.

3. Final Answer:

   "Hello, #{name}!" -> Option C

4. Quick Check:

   Double quotes + #{variable} = interpolation [OK]

Hint: Use double quotes and #{variable} for interpolation [OK]

Common Mistakes:

• Using single quotes which do not interpolate
• Escaping # which disables interpolation
• Omitting braces around variable

3. What is the output of the following Ruby code?

name = "Alice"
age = 30
puts "Name: #{name}, Age: #{age + 5}"

medium

A. Name: Alice, Age: age + 5

B. Name: Alice, Age: 30 + 5

C. Name: #{name}, Age: #{age + 5}

D. Name: Alice, Age: 35

Solution

1. Step 1: Evaluate expressions inside #{}

   The variable name is "Alice" and age is 30. The expression age + 5 evaluates to 35.

2. Step 2: Construct the output string

   The string becomes "Name: Alice, Age: 35" and is printed by puts.

3. Final Answer:

   Name: Alice, Age: 35 -> Option D

4. Quick Check:

   #{age + 5} calculates 35 [OK]

Hint: Expressions inside #{ } are evaluated before insertion [OK]

Common Mistakes:

• Treating #{age + 5} as a string literal
• Not evaluating arithmetic inside interpolation
• Confusing output with raw code

4. Identify the error in this Ruby code snippet:

count = 10
puts "You have #{count messages}"

medium

A. Invalid expression inside #{}, spaces not allowed without operator

B. Missing operator inside #{}, should be #{count + ' messages'}

C. Syntax error due to missing closing brace

D. No error, code runs fine

Solution

1. Step 1: Analyze the expression inside #{}

   The expression inside interpolation is count messages which is invalid syntax because Ruby expects a valid expression without spaces unless operators are used.

2. Step 2: Understand correct usage

   To concatenate or combine, you need an operator like + or string interpolation with proper syntax, e.g., "#{count} messages".

3. Final Answer:

   Invalid expression inside #{}, spaces not allowed without operator -> Option A

4. Quick Check:

   #{expression} must be valid Ruby code [OK]

Hint: Expressions inside #{ } must be valid Ruby code without spaces [OK]

Common Mistakes:

• Putting spaces without operators inside #{ }
• Forgetting to close #{ } properly
• Assuming interpolation works with invalid expressions

5. You want to create a greeting message that includes a user's name and the current year calculated dynamically. Which code correctly uses string interpolation to achieve this?

name = "Sam"
current_year = Time.now.year
# Choose the correct greeting message

hard

A. "Hello, #{name}! Welcome to current_year."

B. "Hello, #{name}! Welcome to #{current_year}."

C. 'Hello, #{name}! Welcome to #{current_year}.'

D. "Hello, name! Welcome to #{Time.now.year}."

Solution

1. Step 1: Check interpolation of variables

   "Hello, #{name}! Welcome to #{current_year}." correctly uses double quotes and interpolates both name and current_year variables.

2. Step 2: Verify dynamic year calculation

   "Hello, name! Welcome to #{Time.now.year}." uses Time.now.year inside interpolation but misses interpolating name properly (it's plain text). "Hello, #{name}! Welcome to current_year." treats current_year as plain text. 'Hello, #{name}! Welcome to #{current_year}.' uses single quotes, so no interpolation.

3. Final Answer:

   "Hello, #{name}! Welcome to #{current_year}." -> Option B

4. Quick Check:

   Double quotes + #{variable} for dynamic values [OK]

Hint: Use double quotes and #{variable} for dynamic strings [OK]

Common Mistakes:

• Using single quotes which disable interpolation
• Not interpolating variables properly
• Confusing variable names with plain text