Multiple interface implementation in PHP - Time & Space Complexity

Time Complexity: Multiple interface implementation

O(1)

Understanding Time Complexity

When a class implements multiple interfaces, it must provide all the methods those interfaces require.

We want to understand how this affects the time it takes to run the program.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

interface A {
    public function methodA();
}
interface B {
    public function methodB();
}

class MyClass implements A, B {
    public function methodA() {
        // simple operation
    }
    public function methodB() {
        // simple operation
    }
}

$obj = new MyClass();
$obj->methodA();
$obj->methodB();
    

This code shows a class implementing two interfaces and calling their methods.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling methods defined by interfaces.
• How many times: Each method is called once here, no loops or recursion.

How Execution Grows With Input

Since there are no loops or repeated calls, the time grows very little as input size grows.

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

Pattern observation: The number of operations stays the same regardless of input size.

Final Time Complexity

Time Complexity: O(1)

This means the time to run does not grow with input size; it stays constant.

Common Mistake

[X] Wrong: "Implementing more interfaces makes the program slower as input grows."

[OK] Correct: The number of interfaces does not affect how many times methods run unless loops or recursion are involved.

Interview Connect

Understanding how interface implementation affects performance helps you explain design choices clearly and confidently.

Self-Check

"What if each method called inside the class had a loop over an input array? How would the time complexity change?"

Practice

1. What does it mean when a PHP class implements multiple interfaces separated by commas?

easy

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

B. The class inherits properties from multiple parent classes.

C. The class automatically creates methods from the interfaces.

D. The class promises to have all methods defined in all those interfaces.

Solution

1. Step 1: Understand interface implementation

   When a class implements interfaces, it promises to include all methods declared in those interfaces.

2. Step 2: Multiple interfaces separated by commas

   Listing interfaces separated by commas means the class must implement all methods from each interface.

3. Final Answer:

   The class promises to have all methods defined in all those interfaces. -> Option D

4. Quick Check:

   Multiple interfaces = all methods implemented [OK]

Hint: Remember: commas mean all interfaces must be implemented [OK]

Common Mistakes:

• Thinking interfaces provide properties
• Confusing interfaces with class inheritance
• Believing methods are auto-created

2. Which of the following is the correct syntax for a PHP class implementing two interfaces named FirstInterface and SecondInterface?

easy

A. class MyClass extends FirstInterface, SecondInterface {}

B. class MyClass implements FirstInterface, SecondInterface {}

C. class MyClass implements FirstInterface SecondInterface {}

D. class MyClass uses FirstInterface, SecondInterface {}

Solution

1. Step 1: Identify correct keyword for interfaces

   PHP uses the keyword implements to indicate a class uses interfaces.

2. Step 2: Check syntax for multiple interfaces

   Multiple interfaces are listed separated by commas after implements.

3. Final Answer:

   class MyClass implements FirstInterface, SecondInterface {} -> Option B

4. Quick Check:

   implements + comma-separated interfaces = correct syntax [OK]

Hint: Use 'implements' and commas to list interfaces [OK]

Common Mistakes:

• Using 'extends' instead of 'implements' for interfaces
• Missing commas between interface names
• Using 'uses' keyword incorrectly

3. What will be the output of the following PHP code?

interface A { public function foo(); }
interface B { public function bar(); }
class Test implements A, B {
  public function foo() { return 'foo'; }
  public function bar() { return 'bar'; }
}
$obj = new Test();
echo $obj->foo() . ' ' . $obj->bar();

medium

A. foo bar

B. foobar

C. Syntax error

D. Runtime error

Solution

1. Step 1: Check interface methods implemented

   The class Test implements both interfaces A and B and defines both methods foo() and bar() correctly.

2. Step 2: Understand output of method calls

   Calling foo() returns 'foo' and bar() returns 'bar'. Echo concatenates them with a space.

3. Final Answer:

   foo bar -> Option A

4. Quick Check:

   Implemented methods return strings combined with space [OK]

Hint: Check all interface methods are implemented to avoid errors [OK]

Common Mistakes:

• Forgetting to implement all interface methods
• Missing space in echo output
• Expecting concatenation without space

4. Identify the error in this PHP code:

interface X { public function methodX(); }
interface Y { public function methodY(); }
class Demo implements X, Y {
  public function methodX() { return 'X'; }
}

medium

A. Interface Y cannot be implemented with interface X.

B. Class Demo should extend interfaces, not implement.

C. Class Demo must implement methodY() from interface Y.

D. No error, code is correct.

Solution

1. Step 1: Check implemented interfaces and methods

   Class Demo implements interfaces X and Y, so it must define all methods from both.

2. Step 2: Identify missing method

   methodY() from interface Y is not implemented, causing an error.

3. Final Answer:

   Class Demo must implement methodY() from interface Y. -> Option C

4. Quick Check:

   All interface methods must be implemented [OK]

Hint: Implement all methods from every interface you list [OK]

Common Mistakes:

• Implementing only some interface methods
• Confusing extends with implements
• Assuming interfaces can be partially implemented

5. Given these interfaces and classes:

interface Logger { public function log(string $msg); }
interface Notifier { public function notify(string $msg); }
class System implements Logger, Notifier {
  private array $logs = [];
  public function log(string $msg) { $this->logs[] = $msg; }
  public function notify(string $msg) { echo "Notify: $msg\n"; }
  public function getLogs(): array { return $this->logs; }
}
$sys = new System();
$sys->log('Start');
$sys->notify('Alert');
$sys->log('End');
print_r($sys->getLogs());

What is the output of this code?

hard

A. Notify: Alert
Array
(
[0] => Start
[1] => End
)

B. Array
(
[0] => Start
[1] => End
)
Notify: Alert

C. Notify: Alert
Array
(
[0] => Alert
)

D. Syntax error due to missing interface methods

Solution

1. Step 1: Trace method calls

   First, log('Start') adds 'Start' to logs array. Then notify('Alert') echoes 'Notify: Alert'. Then log('End') adds 'End' to logs.

2. Step 2: Understand print_r output

   print_r outputs the logs array with 'Start' and 'End' entries after the echoed notify message.

3. Final Answer:

   Notify: Alert Array ( [0] => Start [1] => End ) -> Option A

4. Quick Check:

   Echo notify first, then print logs array [OK]

Hint: Echo outputs appear before print_r array display [OK]

Common Mistakes:

• Assuming print_r output appears before echo
• Confusing array contents logged
• Expecting syntax errors without missing methods