Pipeline operator concept in Ruby - Time & Space Complexity

Time Complexity: Pipeline operator concept

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code with the pipeline operator changes as the input grows.

Specifically, we ask: how does chaining operations affect the total work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

numbers = (1..n).to_a
result = numbers
  .map { |x| x * 2 }
  .select { |x| x % 3 == 0 }
  .reduce(0) { |sum, x| sum + x }

This code doubles each number, keeps only those divisible by 3, then sums them all.

Identify Repeating Operations

Look at the repeated steps in the code.

• Primary operation: The map and select each go through all numbers once.
• How many times: Each step loops over the entire list of size n once.

How Execution Grows With Input

As the list gets bigger, each step takes longer because it looks at every item.

Input Size (n)	Approx. Operations
10	About 30 steps (3 passes over 10 items)
100	About 300 steps (3 passes over 100 items)
1000	About 3000 steps (3 passes over 1000 items)

Pattern observation: The total work grows roughly in a straight line with the input size, multiplied by the number of chained steps.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows directly with the number of items in the list.

Common Mistake

[X] Wrong: "Using multiple chained steps with the pipeline operator makes the code run much slower, like multiplying time by n each time."

[OK] Correct: Each step looks at all items once, so total time adds up linearly, not exponentially. The pipeline just chains simple passes.

Interview Connect

Understanding how chaining operations affects time helps you write clear code that also runs efficiently. This skill shows you can think about both style and speed.

Self-Check

What if we replaced map and select with a single loop doing both steps together? How would the time complexity change?

Practice

1.

What does the Ruby pipeline operator |> do?

easy

A. It creates a new array from two arrays.

B. It combines two strings into one.

C. It passes the value on the left as the first argument to the method on the right.

D. It comments out the code on the right.

Solution

1. Step 1: Understand the operator's purpose

   The pipeline operator |> takes the value on its left side and sends it as the first argument to the method on its right side.

2. Step 2: Compare with other options

   Options B, C, and D describe unrelated operations like string concatenation, array merging, or commenting, which are not what |> does.

3. Final Answer:

   It passes the value on the left as the first argument to the method on the right. -> Option C

4. Quick Check:

   Pipeline operator = Pass left value as first argument [OK]

Hint: Remember: left value flows into right method as first argument [OK]

Common Mistakes:

• Thinking it concatenates strings
• Confusing it with array merging
• Assuming it comments code

2.

Which of the following is the correct syntax to use the pipeline operator in Ruby?

value ___ method_name

easy

A. |>

B. |

C. ->

D. |>

Solution

1. Step 1: Identify the correct operator symbol

   The Ruby pipeline operator is written as |> without any extra characters or spaces.

2. Step 2: Check each option

   -> uses an arrow -> which is for lambdas, not pipelines. | is just a pipe character, not the pipeline operator. |> has an extra closing tag which is invalid syntax.

3. Final Answer:

   |> -> Option A

4. Quick Check:

   Correct pipeline syntax = |> [OK]

Hint: Look for the exact two-character operator: pipe then greater than [OK]

Common Mistakes:

• Using -> instead of |> operator
• Adding extra characters like
• Missing the greater than symbol

3.

What is the output of the following Ruby code?

def double(x)
  x * 2
end

result = 5 |> double
puts result

medium

A. 25

B. 5double

C. SyntaxError

D. 10

Solution

1. Step 1: Understand the pipeline operation

   The value 5 is passed as the first argument to the method double, so it calls double(5).

2. Step 2: Calculate the method result

   double(5) returns 5 * 2 = 10, so result is 10, which is printed.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   5 |> double = 10 [OK]

Hint: Pipeline passes 5 to double, so output doubles 5 [OK]

Common Mistakes:

• Thinking it concatenates '5' and 'double'
• Expecting a syntax error
• Multiplying 5 by itself instead of 2

4.

Identify the error in this Ruby code using the pipeline operator:

def greet(name)
  "Hello, #{name}!"
end

message = "Alice" |>
  greet
puts message

medium

A. The pipeline operator is missing the right side method.

B. The pipeline operator is split incorrectly across lines.

C. The pipeline operator should be -> instead of |>.

D. The method greet should not use string interpolation.

Solution

1. Step 1: Check pipeline operator usage across lines

   The pipeline operator |> must be on the same line as the left value or properly continued. Here, it is split with a newline after |>, which causes a syntax error.

2. Step 2: Verify other options

   The pipeline operator is missing the right side method. is wrong because the right side method greet is present. The pipeline operator should be -> instead of |>. confuses the operator with lambda syntax. The method greet should not use string interpolation. is unrelated to the pipeline error.

3. Final Answer:

   The pipeline operator is split incorrectly across lines. -> Option B

4. Quick Check:

   Pipeline operator must not be broken by newline [OK]

Hint: Keep pipeline operator and method call on same line [OK]

Common Mistakes:

• Splitting pipeline operator and method on different lines
• Confusing pipeline with lambda syntax
• Blaming string interpolation for error

5.

Given the following methods, what is the output of this Ruby code using the pipeline operator?

def add_one(x)
  x + 1
end

def square(x)
  x * x
end

result = 3 |> add_one |> square
puts result

hard

A. 16

B. 10

C. 7

D. 9

Solution

1. Step 1: Apply the first pipeline operation

   The value 3 is passed to add_one, so add_one(3) returns 4.

2. Step 2: Apply the second pipeline operation

   The result 4 is then passed to square, so square(4) returns 16.

3. Final Answer:

   16 -> Option A

4. Quick Check:

   3 |> add_one |> square = 16 [OK]

Hint: Pipeline chains: left to right, each result feeds next method [OK]

Common Mistakes:

• Calculating square before add_one
• Adding 1 after squaring
• Confusing order of operations