Implicit return (last expression) in Ruby - Time & Space Complexity

Time Complexity: Implicit return (last expression)

O(n)

Understanding Time Complexity

Let's see how the time it takes to run a Ruby method depends on what it does inside.

We want to know how the method's steps grow as the input changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def sum_array(arr)
  total = 0
  arr.each do |num|
    total += num
  end
  total
end

This method adds up all numbers in an array and returns the total using implicit return of the last expression.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each element of the array.
• How many times: Once for every item in the array.

How Execution Grows With Input

As the array gets bigger, the method does more additions, one for each item.

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

Pattern observation: The work grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the input size.

Common Mistake

[X] Wrong: "Since the method returns the last line, it runs only once regardless of input size."

[OK] Correct: The last line is just the result, but the loop before it runs once for each item, so the total work depends on input size.

Interview Connect

Understanding how loops affect time helps you explain code efficiency clearly and confidently.

Self-Check

"What if we replaced the loop with a recursive call? How would the time complexity change?"

Practice

1. What does Ruby return from a method if there is no explicit return statement?

easy

A. The value of the last expression evaluated in the method

B. Always nil

C. The first expression evaluated in the method

D. An error occurs

Solution

1. Step 1: Understand Ruby method return behavior

   Ruby methods automatically return the value of the last expression evaluated if no explicit return is used.

2. Step 2: Apply this to the question

   Since no explicit return is given, the method returns the last expression's value.

3. Final Answer:

   The value of the last expression evaluated in the method -> Option A

4. Quick Check:

   Implicit return = last expression value [OK]

Hint: Remember: Ruby returns last expression automatically [OK]

Common Mistakes:

• Thinking Ruby returns nil by default
• Assuming explicit return is always needed
• Confusing first and last expression return

2. Which of the following Ruby method definitions correctly uses implicit return?

easy

A. def add(a, b)
a + b
end

B. def add(a, b)
return a + b
puts 'done'
end

C. def add(a, b)
puts a + b
end

D. def add(a, b)
a + b; return
end

Solution

1. Step 1: Check each method for implicit return usage

   def add(a, b) a + b end returns the last expression a + b implicitly without return.

2. Step 2: Analyze other options

   def add(a, b) return a + b puts 'done' end uses explicit return, def add(a, b) puts a + b end returns nil because puts returns nil, def add(a, b) a + b; return end has return with no value, returning nil.

3. Final Answer:

   def add(a, b) a + b end -> Option A

4. Quick Check:

   Implicit return = last expression value [OK]

Hint: Implicit return means last line's value is returned [OK]

Common Mistakes:

• Confusing puts output with return value
• Using return unnecessarily
• Returning nil unintentionally

3. What is the output of this Ruby code?

def greet(name)
  message = "Hello, "+name
  message.upcase
end

puts greet("Alice")

medium

A. "Hello, Alice"

B. Error

C. nil

D. "HELLO, ALICE"

Solution

1. Step 1: Trace method execution

   The method creates message as "Hello, Alice" then calls message.upcase which returns "HELLO, ALICE".

2. Step 2: Determine return value

   Since message.upcase is the last expression, it is implicitly returned.

3. Final Answer:

   "HELLO, ALICE" -> Option D

4. Quick Check:

   Last expression returned = "HELLO, ALICE" [OK]

Hint: Last expression value is returned automatically [OK]

Common Mistakes:

• Assuming original message is returned
• Thinking puts output is return value
• Confusing method return with print output

4. Identify the error in this Ruby method related to implicit return:

def multiply(x, y)
  product = x * y
  puts product
end

result = multiply(3, 4)
puts result

medium

A. Method returns product correctly

B. Syntax error due to missing return

C. Method returns nil because last expression is puts

D. Method raises runtime error

Solution

1. Step 1: Analyze last expression in method

   The last expression is puts product, which returns nil.

2. Step 2: Understand method return value

   Because Ruby returns the last expression implicitly, the method returns nil, not the product.

3. Final Answer:

   Method returns nil because last expression is puts -> Option C

4. Quick Check:

   Implicit return = last expression value (puts returns nil) [OK]

Hint: puts returns nil, so method returns nil if last line is puts [OK]

Common Mistakes:

• Expecting method to return printed value
• Thinking missing return causes syntax error
• Confusing output with return value

5. Given this method, what will be the return value?

def check_value(val)
  if val > 10
    "High"
  else
    "Low"
  end
end

check_value(10)

hard

A. "High"

B. "Low"

C. nil

D. Error

Solution

1. Step 1: Evaluate the condition with val = 10

   Since 10 is not greater than 10, the else branch executes returning "Low".

2. Step 2: Understand implicit return in if-else

   The last evaluated expression is the string "Low", which is implicitly returned by the method.

3. Final Answer:

   "Low" -> Option B

4. Quick Check:

   Implicit return of last expression in if-else = "Low" [OK]

Hint: If-else returns last expression evaluated implicitly [OK]

Common Mistakes:

• Assuming val > 10 includes 10
• Expecting explicit return needed
• Confusing nil with else return