Method naming conventions (? and ! suffixes) in Ruby - Time & Space Complexity

Time Complexity: Method naming conventions (? and ! suffixes)

O(n)

Understanding Time Complexity

We want to understand how the use of method names ending with ? and ! affects the time it takes for Ruby programs to run.

Specifically, we ask: Does adding these suffixes change how long methods take to execute?

Scenario Under Consideration

Analyze the time complexity of these Ruby methods with ? and ! suffixes.

def contains_digit?(str)
  str.each_char.any? { |ch| ch =~ /\d/ }
end

def upcase!(str)
  str.upcase!
end

The first method checks if a string has any digit. The second changes the string to uppercase in place.

Identify Repeating Operations

Look at what repeats inside these methods.

• Primary operation: Iterating over each character in the string for contains_digit?.
• How many times: Once per character until a digit is found or the string ends.
• For upcase!: The method modifies the string directly without explicit loops here, but internally it processes each character.

How Execution Grows With Input

As the string gets longer, the time to check or modify it grows.

Input Size (n)	Approx. Operations
10	Up to 10 character checks or changes
100	Up to 100 character checks or changes
1000	Up to 1000 character checks or changes

Pattern observation: The work grows roughly in direct proportion to the string length.

Final Time Complexity

Time Complexity: O(n)

This means the time to run these methods grows linearly with the size of the input string.

Common Mistake

[X] Wrong: "Methods ending with ? or ! run faster or slower because of their names."

[OK] Correct: The suffixes are just naming conventions. They do not change how Ruby runs the code inside the method.

Interview Connect

Understanding that method names with ? and ! are about meaning, not speed, helps you write clear code and explain your choices confidently.

Self-Check

"What if the contains_digit? method used a regular expression match on the whole string instead of checking each character? How would the time complexity change?"

Practice

1. Which method name follows Ruby convention for a method that returns a boolean value?
? is used at the end of method names that return true or false.

easy

A. save

B. update!

C. calculate

D. valid?

Solution

1. Step 1: Understand the meaning of ? suffix

   In Ruby, methods ending with ? return true or false, indicating a boolean check.

2. Step 2: Identify the method that returns a boolean

   Among the options, valid? clearly suggests a boolean check, while others do not.

3. Final Answer:

   valid? -> Option D

4. Quick Check:

   Boolean methods end with ? = valid? [OK]

Hint: Boolean methods end with ? to show true/false result [OK]

Common Mistakes:

• Confusing ! with ? suffix
• Using ? for methods that modify objects
• Not using ? for boolean-returning methods

2. Which of the following method names is correctly written to indicate it modifies the object in Ruby?

easy

A. delete

B. delete!

C. delete?

D. deleted

Solution

1. Step 1: Understand the meaning of ! suffix

   In Ruby, methods ending with ! usually modify the object or perform a 'dangerous' action.

2. Step 2: Identify the method that modifies the object

   delete! clearly indicates modification, while delete may not, and delete? suggests a boolean check.

3. Final Answer:

   delete! -> Option B

4. Quick Check:

   Modification methods end with ! = delete! [OK]

Hint: Use ! for methods that change the object [OK]

Common Mistakes:

• Using ? instead of ! for modifying methods
• Not adding ! for dangerous methods
• Confusing method names without suffixes

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

class User
  def active?
    true
  end

  def deactivate!
    @active = false
    "User deactivated"
  end
end

user = User.new
puts user.active?
puts user.deactivate!
puts user.active?

medium

A. true
User deactivated
true

B. true
User deactivated
false

C. false
User deactivated
false

D. true
User deactivated
nil

Solution

1. Step 1: Analyze the active? method

   This method always returns true because it returns the literal true without checking any variable.

2. Step 2: Analyze the deactivate! method and second active? call

   deactivate! sets @active = false but active? does not use @active, so it still returns true.

3. Final Answer:

   true User deactivated true -> Option A

4. Quick Check:

   active? returns true always = true User deactivated true [OK]

Hint: Check if boolean method uses instance variables or fixed return [OK]

Common Mistakes:

• Assuming deactivate! changes active? output
• Confusing method side effects
• Ignoring method return values

4. Identify the error in this Ruby method definition:

def save?
  # saves the object
  puts "Saving..."
  true
end

What is wrong with this method name?

medium

A. Method name cannot contain ?

B. Method should end with ! instead of ?

C. Method ends with ? but performs an action, not a boolean check

D. No error, method is correct

Solution

1. Step 1: Understand the meaning of ? suffix

   Methods ending with ? should return true or false and not perform side effects like saving.

2. Step 2: Analyze the method behavior

   This method prints "Saving..." which is a side effect, so it should not end with ?.

3. Final Answer:

   Method ends with ? but performs an action, not a boolean check -> Option C

4. Quick Check:

   Methods with ? should not have side effects [OK]

Hint: ? means boolean check, not side effects [OK]

Common Mistakes:

• Using ? for methods that change state
• Ignoring method side effects
• Confusing ! and ? suffix meanings

5. You want to write a Ruby method that checks if a string is empty and also a method that clears the string content. Which method names follow Ruby conventions?

hard

A. empty? and clear!

B. empty! and clear?

C. empty and clear!

D. empty? and clear

Solution

1. Step 1: Identify boolean check method

   The method checking if a string is empty should return true or false, so it should end with ?, e.g., empty?.

2. Step 2: Identify modifying method

   The method that clears the string modifies it, so it should end with !, e.g., clear!.

3. Final Answer:

   empty? and clear! -> Option A

4. Quick Check:

   Boolean check ends with ?; modifying method ends with ! [OK]

Hint: Boolean methods end with ?; modifying methods end with ! [OK]

Common Mistakes:

• Swapping ? and ! suffixes
• Not using suffixes for clarity
• Using no suffix for modifying methods