Extending classes with types in Typescript - Time & Space Complexity

Time Complexity: Extending classes with types

O(n)

Understanding Time Complexity

When we extend classes with types in TypeScript, we add new features to existing blueprints. It's important to see how this affects the time it takes for the program to run.

We want to know: how does adding a subclass change the work the program does as it runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Animal {
  name: string;
  constructor(name: string) {
    this.name = name;
  }
  speak() {
    return `${this.name} makes a sound.`;
  }
}

class Dog extends Animal {
  constructor(name: string) {
    super(name);
  }
  speak() {
    return `${this.name} barks.`;
  }
}

const dogs: Dog[] = [];
for (let i = 0; i < n; i++) {
  dogs.push(new Dog(`Dog${i}`));
}

for (const dog of dogs) {
  console.log(dog.speak());
}
    

This code creates a list of dogs by extending the Animal class, then calls a method on each dog.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop creating Dog objects and loop calling speak() on each dog.
• How many times: Each loop runs n times, where n is the number of dogs.

How Execution Grows With Input

As the number of dogs (n) grows, the program does more work creating and speaking for each dog.

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

Pattern observation: The total work grows roughly twice as fast as the input size, which means it grows linearly.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the program grows directly in proportion to the number of dogs created and processed.

Common Mistake

[X] Wrong: "Extending a class adds extra hidden loops, so the program runs slower than just creating objects."

[OK] Correct: Extending a class only adds new features but does not add extra loops or repeated work by itself. The loops you write control the time, not the extension.

Interview Connect

Understanding how class extensions affect time helps you explain your code clearly and shows you know how your program grows with input size. This skill is useful when discussing design and performance.

Self-Check

"What if we added a nested loop inside the speak() method that runs m times? How would the time complexity change?"

Practice

1. What does the extends keyword do in TypeScript class definitions?

easy

A. It imports a module into the class.

B. It defines a new interface for a class.

C. It creates a new class that inherits properties and methods from an existing class.

D. It declares a variable inside a class.

Solution

1. Step 1: Understand the role of extends

   The extends keyword is used to create a new class that inherits from an existing class, gaining its properties and methods.

2. Step 2: Differentiate from other keywords

   Other options describe unrelated concepts: interfaces, variables, or modules, which are not what extends does.

3. Final Answer:

   It creates a new class that inherits properties and methods from an existing class. -> Option C

4. Quick Check:

   extends means inheritance [OK]

Hint: Remember: extends means 'is a' relationship in classes [OK]

Common Mistakes:

• Confusing extends with interface implementation
• Thinking extends imports modules
• Using extends to declare variables

2. Which of the following is the correct syntax to extend a class named Animal in TypeScript?

easy

A. class Dog extends Animal {}

B. class Dog inherits Animal {}

C. class Dog implements Animal {}

D. class Dog import Animal {}

Solution

1. Step 1: Recall correct syntax for class extension

   In TypeScript, the keyword to extend a class is extends, so the syntax is class Dog extends Animal {}.

2. Step 2: Identify incorrect options

   inherits is not a TypeScript keyword, implements is for interfaces, and import is for modules.

3. Final Answer:

   class Dog extends Animal {} -> Option A

4. Quick Check:

   Use extends to inherit classes [OK]

Hint: Use 'extends' keyword to inherit classes, not 'inherits' or 'implements' [OK]

Common Mistakes:

• Using 'inherits' instead of 'extends'
• Confusing 'implements' with 'extends'
• Trying to import classes inside class declaration

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

class Person {
  name: string;
  constructor(name: string) {
    this.name = name;
  }
  greet() {
    return `Hello, ${this.name}`;
  }
}

class Student extends Person {
  constructor(name: string) {
    super(name);
  }
}

const s = new Student('Anna');
console.log(s.greet());

medium

A. Hello, undefined

B. Hello, Anna

C. Error: super() not called

D. Hello, Student

Solution

1. Step 1: Understand class inheritance and constructor call

   The Student class extends Person and calls super(name) in its constructor, so the name property is set correctly.

2. Step 2: Check method call and output

   Calling s.greet() uses the inherited method, which returns Hello, Anna.

3. Final Answer:

   Hello, Anna -> Option B

4. Quick Check:

   super() sets parent properties correctly [OK]

Hint: Always call super() in child constructor to set parent properties [OK]

Common Mistakes:

• Forgetting to call super() causes errors
• Expecting child's own greet method without override
• Assuming name is undefined without super()

4. Identify the error in this TypeScript code:

class Vehicle {
  wheels: number;
  constructor(wheels: number) {
    this.wheels = wheels;
  }
}

class Car extends Vehicle {
  constructor() {
    this.wheels = 4;
  }
}

medium

A. Missing call to super() in Car constructor

B. Cannot assign number to wheels property

C. Class Car should not extend Vehicle

D. Constructor syntax is incorrect

Solution

1. Step 1: Check constructor in subclass

   The Car class constructor assigns this.wheels = 4 but does not call super(), which is required before using this.

2. Step 2: Understand TypeScript rules for subclass constructors

   In TypeScript, a subclass constructor must call super() before accessing this. Missing this causes a compile error.

3. Final Answer:

   Missing call to super() in Car constructor -> Option A

4. Quick Check:

   Always call super() before this in subclass constructor [OK]

Hint: Call super() first in subclass constructor before using this [OK]

Common Mistakes:

• Assigning to this before super() call
• Forgetting super() call causes runtime error
• Thinking super() is optional in subclass constructor

5. Given these classes, how can you extend Employee to add a department property and keep the name property from Person?

class Person {
  name: string;
  constructor(name: string) {
    this.name = name;
  }
}

class Employee extends Person {
  // Add department property here
}

hard

A. class Employee extends Person {
department: string;
constructor(name: string, department: string) {
this.department = department;
}
}

B. class Employee extends Person {
department: string;
constructor(department: string) {
this.department = department;
}
}

C. class Employee extends Person {
department: string;
constructor(name: string) {
super(name);
}
}

D. class Employee extends Person {
department: string;
constructor(name: string, department: string) {
super(name);
this.department = department;
}
}

Solution

1. Step 1: Add department property and constructor parameters

   To add department, declare it and add it as a parameter in the constructor along with name.

2. Step 2: Call super(name) and assign department

   Call super(name) to set the inherited name property, then assign this.department = department.

3. Final Answer:

   class Employee extends Person { department: string; constructor(name: string, department: string) { super(name); this.department = department; } } -> Option D

4. Quick Check:

   Use super() for parent props and assign new props in constructor [OK]

Hint: Call super(name) then assign new properties in constructor [OK]

Common Mistakes:

• Not calling super() in constructor
• Missing department parameter in constructor
• Assigning this.department before super() call