Method overriding in Ruby - Time & Space Complexity

Time Complexity: Method overriding

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code changes when we use method overriding in Ruby.

Specifically, we ask: does overriding a method affect how long the program runs as input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Animal
  def speak
    "Hello"
  end
end

class Dog < Animal
  def speak
    "Woof!"  # Overrides Animal's speak
  end
end

animals = [Animal.new, Dog.new, Animal.new]
animals.each { |a| puts a.speak }

This code defines a base class and a subclass that overrides a method. It then calls the method on a list of objects.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the array of objects and calling speak on each.
• How many times: Once for each object in the array (3 times here, but could be more).

How Execution Grows With Input

Each object in the list has its speak method called once. As the list grows, the number of calls grows the same way.

Input Size (n)	Approx. Operations
10	10 method calls
100	100 method calls
1000	1000 method calls

Pattern observation: The number of method calls grows directly with the number of objects.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line with the number of objects we call the method on.

Common Mistake

[X] Wrong: "Overriding a method makes the program slower because it adds extra work."

[OK] Correct: Overriding just changes which code runs, but calling the method still happens once per object, so the time grows the same way.

Interview Connect

Understanding how method overriding affects performance helps you explain your code choices clearly and shows you know how programs run as they grow.

Self-Check

What if the speak method called another method inside it that loops over a list? How would the time complexity change?

Practice

1. What does method overriding in Ruby allow a child class to do?

easy

A. Prevent the parent class from being used

B. Create a new method with a different name

C. Change the behavior of a method inherited from the parent class

D. Automatically call all parent methods

Solution

1. Step 1: Understand method overriding concept

   Method overriding means a child class uses the same method name as the parent but changes its behavior.

2. Step 2: Identify the effect on behavior

   The child class method replaces the parent's method behavior when called on the child object.

3. Final Answer:

   Change the behavior of a method inherited from the parent class -> Option C

4. Quick Check:

   Method overriding = change inherited method behavior [OK]

Hint: Same method name in child changes parent method behavior [OK]

Common Mistakes:

• Thinking overriding creates a new method with a different name
• Believing it prevents parent class usage
• Assuming it calls all parent methods automatically

2. Which of the following is the correct way to override a method named greet in a Ruby child class?

easy

A. class Child < Parent\n def greet_child\n puts 'Hello from child'\n end\nend

B. class Child < Parent\n def greet\n puts 'Hello from child'\n end\nend

C. class Child < Parent\n def greet() puts 'Hello from child' end\nend

D. class Child < Parent\n def greet: puts 'Hello from child' end\nend

Solution

1. Step 1: Check method name matches exactly

   Overriding requires the child method to have the same name as the parent method, here 'greet'.

2. Step 2: Verify Ruby method syntax

   Ruby method definitions use def method_name followed by body and end. Multi-line with indentation is standard. Parentheses are optional, but def greet() puts ... end is valid syntax if properly formatted. Colon syntax is invalid.

3. Final Answer:

   class Child < Parent\n def greet\n puts 'Hello from child'\n end\nend -> Option B

4. Quick Check:

   Same method name + correct syntax = override [OK]

Hint: Use same method name and proper def/end syntax [OK]

Common Mistakes:

• Changing method name instead of overriding
• Using incorrect method definition syntax
• Adding colon after method name

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

class Parent
  def greet
    puts 'Hello from Parent'
  end
end

class Child < Parent
  def greet
    puts 'Hello from Child'
  end
end

obj = Child.new
obj.greet

medium

A. Hello from Child

B. Error: undefined method greet

C. No output

D. Hello from Parent

Solution

1. Step 1: Identify class hierarchy and method overriding

   Child class overrides the greet method of Parent with its own version.

2. Step 2: Determine which method is called

   Creating an instance of Child and calling greet calls the Child's version, printing 'Hello from Child'.

3. Final Answer:

   Hello from Child -> Option A

4. Quick Check:

   Child method overrides parent = Child output [OK]

Hint: Child instance calls overridden method, not parent's [OK]

Common Mistakes:

• Expecting parent method output
• Thinking no output occurs
• Assuming method is undefined

4. Find the error in this Ruby code that tries to override a method:

class Parent
  def speak
    puts 'Parent speaks'
  end
end

class Child < Parent
  def speak()
    puts 'Child speaks'
  end

medium

A. Cannot override methods with parentheses

B. Method name should be different

C. Parent class must be declared inside Child

D. Missing end for Child class

Solution

1. Step 1: Check class and method block endings

   The Child class is missing the closing end keyword to finish the class definition.

2. Step 2: Confirm method overriding syntax

   The method speak is correctly named and defined; parentheses are allowed but optional.

3. Final Answer:

   Missing end for Child class -> Option D

4. Quick Check:

   Every class needs matching end [OK]

Hint: Count your end keywords carefully [OK]

Common Mistakes:

• Thinking method name must change
• Believing parentheses cause error
• Confusing class nesting rules

5. Given this Ruby code, what will be the output?

class Animal
  def sound
    'Some sound'
  end
end

class Dog < Animal
  def sound
    super + ' and Bark'
  end
end

class Cat < Animal
  def sound
    super + ' and Meow'
  end
end

puts Dog.new.sound
puts Cat.new.sound

hard

A. Some sound and Bark\nSome sound and Meow

B. Some sound\nSome sound

C. and Bark\nand Meow

D. Error: super called incorrectly

Solution

1. Step 1: Understand use of super in overridden methods

   Both Dog and Cat override sound and call super to get Animal's sound return value.

2. Step 2: Combine parent and child method results

   Each child adds its own string to the parent's 'Some sound', resulting in 'Some sound and Bark' and 'Some sound and Meow'.

3. Final Answer:

   Some sound and Bark\nSome sound and Meow -> Option A

4. Quick Check:

   super adds parent method result [OK]

Hint: super calls parent method result to extend behavior [OK]

Common Mistakes:

• Ignoring super and expecting only child string
• Expecting error from super usage
• Thinking output is only parent's string