Range operators (.. and ...) in Ruby - Time & Space Complexity

Time Complexity: Range operators (.. and ...)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to work with ranges changes as the size of the range grows.

How does using the two types of range operators affect the number of steps the program takes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

n = 10
range_inclusive = (1..n).to_a
range_exclusive = (1...n).to_a
range_sum = 0
range_inclusive.each do |num|
  range_sum += num
end
    

This code creates two ranges: one including the last number, one excluding it, then sums all numbers in the inclusive range.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the inclusive range.
• How many times: The loop runs once for each number from 1 up to n.

How Execution Grows With Input

As the range size grows, the number of steps to sum all numbers grows at the same rate.

Input Size (n)	Approx. Operations
10	10 steps
100	100 steps
1000	1000 steps

Pattern observation: Doubling the input roughly doubles the work done.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the task grows in direct proportion to the size of the range.

Common Mistake

[X] Wrong: "Using the exclusive range operator (...) makes the loop run fewer times in a way that changes the overall time complexity."

[OK] Correct: The exclusive range just stops one number earlier, so the number of steps changes slightly but still grows linearly with input size.

Interview Connect

Understanding how range operators affect loops helps you explain how your code scales with input size, a key skill in many programming tasks.

Self-Check

"What if we used a nested loop inside the range loop? How would the time complexity change?"

Practice

1. What is the main difference between the Ruby range operators .. and ...?

easy

A. .. includes the end value, ... excludes the end value

B. .. excludes the end value, ... includes the end value

C. .. creates an array, ... creates a hash

D. .. is used for strings only, ... is used for numbers only

Solution

1. Step 1: Understand the .. operator

   The .. operator creates a range that includes the last value in the sequence.

2. Step 2: Understand the ... operator

   The ... operator creates a range that excludes the last value, stopping just before it.

3. Final Answer:

   .. includes the end value, ... excludes the end value -> Option A

4. Quick Check:

   Range inclusion = .., exclusion = ... [OK]

Hint: Remember: two dots include, three dots exclude end [OK]

Common Mistakes:

• Confusing which operator includes or excludes the end
• Thinking both operators behave the same
• Assuming ranges create arrays automatically
• Mixing up usage with different data types

2. Which of the following is the correct syntax to create a range from 1 to 5, excluding 5, in Ruby?

easy

A. range = 1..5

B. range = 1...5

C. range = (1..5).exclude_end?

D. range = 1-5

Solution

1. Step 1: Identify the operator for excluding the end

   The ... operator excludes the end value, so 1...5 means 1, 2, 3, 4.

2. Step 2: Check other options

   1..5 includes 5, (1..5).exclude_end? is a method call, not range creation, and 1-5 is subtraction.

3. Final Answer:

   range = 1...5 -> Option B

4. Quick Check:

   Exclude end uses three dots ... [OK]

Hint: Use three dots to exclude the last number [OK]

Common Mistakes:

• Using two dots when exclusion is needed
• Confusing method calls with range syntax
• Using subtraction instead of range
• Forgetting parentheses for method calls

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

puts (1..3).to_a.inspect
puts (1...3).to_a.inspect

medium

A. [1, 2]
[1, 2]

B. [1, 2]
[1, 2, 3]

C. [1, 2, 3]
[1, 2, 3]

D. [1, 2, 3]
[1, 2]

Solution

1. Step 1: Convert (1..3) to array

   The range 1..3 includes 3, so (1..3).to_a is [1, 2, 3].

2. Step 2: Convert (1...3) to array

   The range 1...3 excludes 3, so (1...3).to_a is [1, 2].

3. Final Answer:

   [1, 2, 3] [1, 2] -> Option D

4. Quick Check:

   Two dots include end, three dots exclude end [OK]

Hint: Remember to_a shows all included values in the range [OK]

Common Mistakes:

• Assuming both ranges include the end
• Mixing up which operator excludes the end
• Forgetting to convert range to array for output
• Misreading the output format

4. The following Ruby code is intended to print numbers from 1 to 5, excluding 5. What is the error?

for i in 1..5
  puts i
end

medium

A. The for loop syntax is incorrect

B. The loop variable i is not defined

C. The range should use ... to exclude 5

D. The puts statement should be outside the loop

Solution

1. Step 1: Analyze the range used in the loop

   The range 1..5 includes 5, so the loop prints 1 through 5.

2. Step 2: Identify how to exclude 5

   To exclude 5, use the ... operator: 1...5 which stops before 5.

3. Final Answer:

   The range should use ... to exclude 5 -> Option C

4. Quick Check:

   Exclude end with three dots ... [OK]

Hint: Use three dots to exclude the last number in loops [OK]

Common Mistakes:

• Using two dots when exclusion is needed
• Thinking loop variable needs declaration
• Misunderstanding for loop syntax in Ruby
• Placing puts outside the loop incorrectly

5. You want to create a Ruby method that returns all numbers from 1 up to but not including a given number n. Which range operator should you use inside the method to achieve this?

hard

A. Use 1...n to exclude n

B. Use 1...n-1 to exclude n and n-1

C. Use 1...(n+1) to exclude n

D. Use 1..n to include n

Solution

1. Step 1: Understand the requirement

   The method should return numbers from 1 up to but not including n.

2. Step 2: Choose the correct range operator

   Using 1...n creates a range that excludes n, exactly what is needed.

3. Step 3: Evaluate other options

   1..n includes n, 1...(n+1) includes n, 1...n-1 excludes n-1 too, which is incorrect.

4. Final Answer:

   Use 1...n to exclude n -> Option A

5. Quick Check:

   Three dots exclude the end value [OK]

Hint: Use three dots to exclude the upper limit without math [OK]

Common Mistakes:

• Using two dots and including the end value
• Subtracting 1 manually instead of using three dots
• Misplacing parentheses causing wrong range
• Using three dots with arithmetic causing off-by-one