Extension methods for built-in types in C Sharp (C#) - Time & Space Complexity

Time Complexity: Extension methods for built-in types

O(n)

Understanding Time Complexity

When we add new functions to built-in types using extension methods, it is important to know how fast these methods run.

We want to see how the time to run the method changes as the input size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public static class StringExtensions
{
    public static int CountVowels(this string str)
    {
        int count = 0;
        foreach (char c in str)
        {
            if ("aeiouAEIOU".Contains(c)) count++;
        }
        return count;
    }
}
    

This code adds a method to count vowels in any string by checking each character.

Identify Repeating Operations

• Primary operation: Looping through each character in the string.
• How many times: Once for every character in the input string.

How Execution Grows With Input

As the string gets longer, the method checks more characters one by one.

Input Size (n)	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: The work grows directly with the length of the string.

Final Time Complexity

Time Complexity: O(n)

This means the time to count vowels grows in a straight line as the string gets longer.

Common Mistake

[X] Wrong: "Extension methods always add extra hidden loops making them slow."

[OK] Correct: Extension methods run like normal methods; their speed depends on what code they contain, not on being extensions.

Interview Connect

Understanding how extension methods perform helps you write clean code without worrying about hidden slowdowns.

Self-Check

"What if we changed the method to count vowels only in the first half of the string? How would the time complexity change?"

Practice

1. What is the main purpose of an extension method in C#?

easy

A. To add new methods to existing types without modifying their source code

B. To create a new class that inherits from a built-in type

C. To override existing methods in built-in types

D. To replace built-in types with custom implementations

Solution

1. Step 1: Understand extension method purpose

   Extension methods allow adding new functionality to existing types without changing their original code.

2. Step 2: Compare options

   Replacing built-in types with custom implementations, creating a new class that inherits from a built-in type, or overriding existing methods are different concepts from extension methods.

3. Final Answer:

   To add new methods to existing types without modifying their source code -> Option A

4. Quick Check:

   Extension methods add new actions without changing original types [OK]

Hint: Extension methods add features without changing original code [OK]

Common Mistakes:

• Confusing extension methods with inheritance
• Thinking extension methods override existing methods
• Believing extension methods replace built-in types

2. Which of the following is the correct syntax to declare an extension method for the built-in string type?

easy

A. public void MyMethod(string this str) { }

B. public static void MyMethod(this string str) { }

C. static void MyMethod(string str) { }

D. public static void MyMethod(string str) { }

Solution

1. Step 1: Recall extension method syntax

   Extension methods must be static methods inside static classes, with this before the first parameter type.

2. Step 2: Check options

   Only public static void MyMethod(this string str) { } uses this string str correctly. The other options miss the this keyword or static modifier.

3. Final Answer:

   public static void MyMethod(this string str) { } -> Option B

4. Quick Check:

   Extension method syntax requires 'this' before first parameter [OK]

Hint: Look for 'this' keyword before first parameter in static method [OK]

Common Mistakes:

• Omitting the 'this' keyword before the first parameter
• Not making the method static
• Placing 'this' after the parameter name

3. Given the following code, what will be the output?

public static class StringExtensions {
    public static bool IsCapitalized(this string s) {
        return !string.IsNullOrEmpty(s) && char.IsUpper(s[0]);
    }
}

class Program {
    static void Main() {
        string word = "Hello";
        Console.WriteLine(word.IsCapitalized());
    }
}

medium

A. True

B. False

C. Compilation error

D. Runtime exception

Solution

1. Step 1: Understand the extension method logic

   The method checks if the string is not null or empty and if the first character is uppercase.

2. Step 2: Analyze the input string

   The string "Hello" starts with 'H', which is uppercase, so the method returns true.

3. Final Answer:

   True -> Option A

4. Quick Check:

   First letter uppercase in "Hello" means IsCapitalized() returns True [OK]

Hint: Check if first character is uppercase and string is not empty [OK]

Common Mistakes:

• Assuming method returns false for capitalized words
• Confusing null or empty check logic
• Expecting compilation error due to extension method

4. Identify the error in this extension method code:

public static class IntExtensions {
    public static bool IsEven(int number) {
        return number % 2 == 0;
    }
}

medium

A. The method must be inside a non-static class

B. The method cannot return bool

C. The method must be static and have 'this' before the first parameter

D. The method name cannot be 'IsEven'

Solution

1. Step 1: Check extension method requirements

   Extension methods must be static and the first parameter must have the 'this' keyword to specify the type being extended.

2. Step 2: Identify missing 'this' keyword

   The method parameter 'int number' lacks 'this', so it is not a valid extension method.

3. Final Answer:

   The method must be static and have 'this' before the first parameter -> Option C

4. Quick Check:

   Extension methods require 'this' keyword on first parameter [OK]

Hint: Extension method first parameter must have 'this' keyword [OK]

Common Mistakes:

• Forgetting 'this' before the first parameter
• Placing method in non-static class
• Using instance methods instead of static

5. You want to create an extension method for List<int> that returns the sum of all even numbers in the list. Which of the following implementations correctly achieves this?

hard

A. public static int SumEven(this List<int> list) { return list.Sum(n => n % 2); }

B. public int SumEven(List<int> list) { return list.Where(n => n % 2 == 0).Sum(); }

C. public static int SumEven(List<int> list) { return list.Sum(n => n % 2 == 0); }

D. public static int SumEven(this List<int> list) { int sum = 0; foreach(var n in list) { if(n % 2 == 0) sum += n; } return sum; }

Solution

1. Step 1: Verify extension method signature

   public static int SumEven(this List<int> list) { int sum = 0; foreach(var n in list) { if(n % 2 == 0) sum += n; } return sum; } and the version using list.Sum(n => n % 2) have 'this List<int> list' parameter, making them extension methods. The others lack 'this'.

2. Step 2: Check logic correctness

   public static int SumEven(this List<int> list) { int sum = 0; foreach(var n in list) { if(n % 2 == 0) sum += n; } return sum; } sums even numbers correctly using a loop and condition. public static int SumEven(this List<int> list) { return list.Sum(n => n % 2); } sums n % 2 which returns 0 or 1, not the number itself. The others are not extension methods.

3. Final Answer:

   public static int SumEven(this List<int> list) { int sum = 0; foreach(var n in list) { if(n % 2 == 0) sum += n; } return sum; } -> Option D

4. Quick Check:

   Extension method with correct sum logic is public static int SumEven(this List<int> list) { int sum = 0; foreach(var n in list) { if(n % 2 == 0) sum += n; } return sum; } [OK]

Hint: Use 'this' and sum only even numbers correctly [OK]

Common Mistakes:

• Missing 'this' keyword for extension method
• Incorrect lambda in Sum causing wrong results
• Not filtering even numbers before summing