Multiple interface implementation in C Sharp (C#) - Time & Space Complexity

Time Complexity: Multiple interface implementation

O(n)

Understanding Time Complexity

When a class implements multiple interfaces, it must provide code for each interface's methods. We want to understand how this affects the time it takes to run the program.

How does adding more interfaces change the work the program does?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

interface IA { void MethodA(); }
interface IB { void MethodB(); }

class MyClass : IA, IB {
    private int n;
    public MyClass(int n) { this.n = n; }
    public void MethodA() {
        for (int i = 0; i < n; i++) {
            // some operation
        }
    }
    public void MethodB() {
        for (int j = 0; j < n; j++) {
            // some operation
        }
    }
}
    

This class implements two interfaces, each with a method that loops n times doing some work.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Two separate loops, each running n times.
• How many times: Each loop runs independently n times when its method is called.

How Execution Grows With Input

Each method runs a loop that grows with n. If both methods are called once, total work is about 2 times n.

Input Size (n)	Approx. Operations
10	About 20 operations (10 + 10)
100	About 200 operations (100 + 100)
1000	About 2000 operations (1000 + 1000)

Pattern observation: The total work grows linearly with n, doubling because of two methods.

Final Time Complexity

Time Complexity: O(n)

This means the total work grows in a straight line as n grows, even with multiple interfaces.

Common Mistake

[X] Wrong: "Implementing more interfaces always makes the program slower by a lot."

[OK] Correct: Each interface method runs separately, so total work adds up linearly, not exponentially or worse.

Interview Connect

Understanding how multiple interfaces affect time helps you explain how your code scales. It shows you can think about how adding features changes performance.

Self-Check

"What if each interface method called the other method inside its loop? How would the time complexity change?"

Practice

1.

What does it mean when a C# class implements multiple interfaces?

easy

A. The class inherits code from multiple classes.

B. The class agrees to provide code for all methods defined in those interfaces.

C. The class can only use one interface at a time.

D. The class automatically gets all properties from the interfaces without coding.

Solution

1. Step 1: Understand interface implementation

   Interfaces define method signatures but no code. A class implementing them must provide the code.

2. Step 2: Multiple interfaces require all methods

   When a class implements several interfaces, it must write code for every method in all interfaces.

3. Final Answer:

   The class agrees to provide code for all methods defined in those interfaces. -> Option B

4. Quick Check:

   Multiple interface implementation = implement all methods [OK]

Hint: Interfaces are contracts; class must fulfill all method contracts [OK]

Common Mistakes:

• Thinking interfaces provide code to inherit
• Believing class can skip some interface methods
• Confusing interfaces with classes

2.

Which of the following is the correct syntax to declare a class Car implementing interfaces IMovable and IEngine?

?

easy

A. public class Car : IMovable, IEngine { }

B. public class Car implements IMovable, IEngine { }

C. public class Car inherits IMovable, IEngine { }

D. public class Car : IMovable & IEngine { }

Solution

1. Step 1: Recall C# interface syntax

   In C#, a class uses a colon ':' followed by interface names separated by commas.

2. Step 2: Check each option

   public class Car : IMovable, IEngine { } uses ':' and commas correctly. Options B and C use wrong keywords. public class Car : IMovable & IEngine { } uses '&' which is invalid.

3. Final Answer:

   public class Car : IMovable, IEngine { } -> Option A

4. Quick Check:

   Interfaces listed after ':' separated by commas [OK]

Hint: Use ':' and commas to list interfaces after class name [OK]

Common Mistakes:

• Using 'implements' keyword (Java style)
• Using '&' instead of commas
• Using 'inherits' keyword incorrectly

3.

What will be the output of the following C# code?

interface IA { void Show(); }
interface IB { void Show(); }
class Demo : IA, IB {
    public void Show() { Console.WriteLine("Hello"); }
}
class Program {
    static void Main() {
        Demo d = new Demo();
        d.Show();
    }
}

medium

A. Hello

B. Compilation error due to ambiguous Show method

C. Runtime error

D. No output

Solution

1. Step 1: Understand method implementation for multiple interfaces

   Both interfaces have Show method. The class Demo implements one Show method that satisfies both.

2. Step 2: Check program output

   Main creates Demo and calls Show, which prints "Hello".

3. Final Answer:

   Hello -> Option A

4. Quick Check:

   Single method implements both interfaces' Show [OK]

Hint: One method can implement same method from multiple interfaces [OK]

Common Mistakes:

• Expecting compile error for same method name
• Thinking separate methods needed for each interface
• Confusing interface method calls

4.

Identify the error in this code snippet:

interface IA { void Run(); }
interface IB { void Jump(); }
class Player : IA, IB {
    public void Run() { Console.WriteLine("Running"); }
}

medium

A. Run method should be private.

B. Class Player cannot implement two interfaces.

C. Interfaces cannot have methods.

D. Class Player must implement Jump method from IB interface.

Solution

1. Step 1: Check interface methods

   IA requires Run(), IB requires Jump().

2. Step 2: Verify class implementation

   Player implements Run() but misses Jump(), so it is incomplete.

3. Final Answer:

   Class Player must implement Jump method from IB interface. -> Option D

4. Quick Check:

   All interface methods must be implemented [OK]

Hint: Implement all interface methods to avoid errors [OK]

Common Mistakes:

• Forgetting to implement all interface methods
• Thinking interfaces can't have methods
• Assuming methods can be private

5.

Given these interfaces and class:

interface IAlpha { void Action(); }
interface IBeta { void Action(); }
class Combined : IAlpha, IBeta {
    void IAlpha.Action() { Console.WriteLine("Alpha Action"); }
    void IBeta.Action() { Console.WriteLine("Beta Action"); }
}
class Program {
    static void Main() {
        Combined c = new Combined();
        // Which calls are valid?
    }
}

Which of the following calls will compile and print output?

hard

A. ((IBeta)c).Action(); // prints 'Beta Action'

B. c.Action(); // prints 'Alpha Action'

C. ((IAlpha)c).Action(); // prints 'Alpha Action'

D. c.Action(); // prints 'Beta Action'

Solution

1. Step 1: Understand explicit interface implementation

   Combined class implements IAlpha.Action and IBeta.Action explicitly, so these methods are not accessible via class instance directly.

2. Step 2: Check method calls

   Only calls through interface references like (IAlpha)c or (IBeta)c are valid. c.Action() is invalid and causes compile error.

3. Final Answer:

   ((IAlpha)c).Action(); // prints 'Alpha Action' -> Option C

4. Quick Check:

   Explicit interface methods need interface cast to call [OK]

Hint: Explicit interface methods require casting to interface type [OK]

Common Mistakes:

• Calling explicit interface methods directly on class instance
• Confusing explicit and implicit implementation
• Assuming c.Action() works without cast