Implementing interfaces in C Sharp (C#) - Time & Space Complexity

Time Complexity: Implementing interfaces

O(n)

Understanding Time Complexity

When we implement interfaces in C#, we write code that follows a set of rules. It's important to understand how the time it takes to run this code changes as the input grows.

We want to know: how does the program's work increase when we use interfaces?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

interface IPrinter
{
    void Print(string message);
}

class ConsolePrinter : IPrinter
{
    public void Print(string message)
    {
        for (int i = 0; i < message.Length; i++)
        {
            System.Console.Write(message[i]);
        }
        System.Console.WriteLine();
    }
}
    

This code defines an interface with a print method and a class that implements it by printing each character of a message one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each character in the message string.
• How many times: It runs once for every character in the message, so as many times as the message length.

How Execution Grows With Input

Explain the growth pattern intuitively.

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

Pattern observation: The work grows directly with the length of the message. Double the message length, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to print grows in a straight line with the message length.

Common Mistake

[X] Wrong: "Implementing an interface adds extra hidden loops or slows down the code a lot."

[OK] Correct: Implementing an interface itself does not add loops or slow down the code. The time depends on what the methods do, not on the interface structure.

Interview Connect

Understanding how your code runs when using interfaces shows you can write clean, flexible programs without losing track of performance. This skill helps you explain your code clearly and confidently.

Self-Check

"What if the Print method used recursion instead of a loop? How would the time complexity change?"

Practice

1. What does it mean to implement an interface in C#?

easy

A. A class provides code for all methods declared in the interface.

B. An interface inherits from a class.

C. A class hides all methods of the interface.

D. An interface creates objects directly.

Solution

1. Step 1: Understand interface purpose

   An interface declares methods without code, setting a contract.

2. Step 2: Implementing means coding methods

   A class that implements the interface must write the code for all those methods.

3. Final Answer:

   A class provides code for all methods declared in the interface. -> Option A

4. Quick Check:

   Implementing interface = writing required methods [OK]

Hint: Implementing means writing all interface methods in the class [OK]

Common Mistakes:

• Thinking interfaces can create objects
• Believing interfaces inherit from classes
• Assuming methods are hidden, not implemented

2. Which of the following is the correct syntax to implement an interface IMyInterface in a class MyClass?

easy

A. interface MyClass : IMyInterface { }

B. class MyClass : IMyInterface { }

C. class MyClass implements IMyInterface { }

D. class MyClass inherits IMyInterface { }

Solution

1. Step 1: Recall C# interface syntax

   In C#, a class implements an interface using a colon (:), not 'implements' or 'inherits'.

2. Step 2: Check each option

   class MyClass : IMyInterface { } uses correct syntax: class MyClass : IMyInterface { }. Others use wrong keywords or declare interface as class.

3. Final Answer:

   class MyClass : IMyInterface { } -> Option B

4. Quick Check:

   Use colon (:) to implement interface [OK]

Hint: Use ':' to implement interface, not 'implements' or 'inherits' [OK]

Common Mistakes:

• Using 'implements' keyword like Java
• Trying to inherit interface with 'inherits'
• Declaring interface as a class

3. What will be the output of this code?

interface IGreet { void SayHello(); }
class Person : IGreet {
  public void SayHello() { Console.WriteLine("Hi!"); }
}
var p = new Person();
p.SayHello();

medium

A. No output

B. SayHello

C. Hi!

D. Compile error

Solution

1. Step 1: Understand interface and class

   The interface IGreet requires SayHello method. Person implements it by printing "Hi!".

2. Step 2: Trace code execution

   Creating Person object and calling SayHello prints "Hi!" to console.

3. Final Answer:

   Hi! -> Option C

4. Quick Check:

   Implemented method runs and prints output [OK]

Hint: Implemented method runs exactly as coded in class [OK]

Common Mistakes:

• Expecting method name printed instead of output
• Thinking interface prints output
• Assuming compile error without method body

4. Identify the error in this code:

interface IRun { void Run(); }
class Animal : IRun { }

medium

A. Class Animal must implement Run method.

B. Interface IRun cannot be empty.

C. Class Animal cannot implement interface.

D. No error, code is correct.

Solution

1. Step 1: Check interface requirements

   IRun interface requires a method Run() to be implemented.

2. Step 2: Verify class implementation

   Animal class implements IRun but does not provide Run() method, causing error.

3. Final Answer:

   Class Animal must implement Run method. -> Option A

4. Quick Check:

   Implement all interface methods [OK]

Hint: All interface methods must be in the class [OK]

Common Mistakes:

• Forgetting to implement interface methods
• Thinking interfaces must have code
• Assuming empty class is allowed

5. You have two interfaces:

interface IWalk { void Walk(); }
interface ITalk { void Talk(); }

How can a class Human implement both interfaces correctly?

hard

A. interface Human : IWalk, ITalk { }

B. class Human : IWalk { public void Walk() { } } class Human : ITalk { public void Talk() { } }

C. class Human implements IWalk, ITalk { }

D. class Human : IWalk, ITalk { public void Walk() { Console.WriteLine("Walking"); } public void Talk() { Console.WriteLine("Talking"); } }

Solution

1. Step 1: Understand multiple interface implementation

   A class can implement multiple interfaces by listing them separated by commas.

2. Step 2: Provide all required methods

   Human class must provide Walk() and Talk() methods with code.

3. Final Answer:

   class Human : IWalk, ITalk { public void Walk() { Console.WriteLine("Walking"); } public void Talk() { Console.WriteLine("Talking"); } } -> Option D

4. Quick Check:

   Multiple interfaces implemented with all methods [OK]

Hint: Separate interfaces with commas and implement all methods [OK]

Common Mistakes:

• Trying to declare multiple classes with same name
• Using 'implements' keyword (Java style)
• Declaring interface instead of class