Prototype pattern in LLD - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

Understanding Prototype Pattern Purpose

What is the main advantage of using the Prototype pattern in system design?

A It centralizes object creation in a single factory class.

B It enforces a strict class hierarchy to ensure type safety.

C It allows creating new objects by copying existing ones, reducing the cost of object creation.

D It delays object creation until it is absolutely necessary.

💡 Hint

Think about how the pattern helps when creating many similar objects.

The Prototype pattern creates new objects by cloning existing ones, which can be faster and more flexible than creating from scratch.

❓ Architecture

intermediate

Prototype Pattern Component Roles

Which component in the Prototype pattern is responsible for cloning the objects?

A The Prototype interface or abstract class defines the clone method.

B The Factory class manages object creation and cloning.

C The Client directly creates new objects using the new keyword.

D The Concrete Prototype stores the original object data but does not clone.

💡 Hint

Consider which part defines how cloning happens.

The Prototype interface declares the clone method that Concrete Prototypes implement to create copies of themselves.

❓ scaling

advanced

Scaling Object Creation with Prototype Pattern

You need to design a system that creates thousands of similar objects quickly. Which approach best uses the Prototype pattern to scale efficiently?

A Create each object from scratch using constructors to ensure fresh state.

B Serialize and deserialize objects from disk every time a new object is needed.

C Use a singleton object and modify its state for each use instead of cloning.

D Maintain a registry of prototype objects and clone them on demand instead of creating new instances from scratch.

💡 Hint

Think about how to reuse existing objects to save time.

Cloning from a prototype registry avoids expensive object creation and allows fast scaling.

❓ tradeoff

advanced

Tradeoffs of Using Prototype Pattern

What is a common tradeoff when using the Prototype pattern in system design?

A It forces tight coupling between client and concrete classes.

B Cloning complex objects can be error-prone and may require deep copy logic to avoid shared references.

C It eliminates the need for any object initialization logic.

D It always increases memory usage because all objects are duplicated unnecessarily.

💡 Hint

Consider what happens when objects have nested or linked data.

Deep cloning is often needed to avoid shared mutable state, which can be complex to implement correctly.

❓ estimation

expert

Estimating Memory Usage in Prototype Pattern

You have a prototype object of size 10MB. Cloning it creates a shallow copy of 1MB plus references to the original data. If you create 1000 clones, approximately how much memory will the system use?

A About 1GB (10MB original + 1000 * 1MB shallow copies).

B About 10GB (1000 clones each 10MB).

C About 1GB (1000 clones each 1MB shallow copy).

D About 10MB total, since clones share data.

💡 Hint

Remember shallow copies share original data but have their own small copy.

Each clone adds 1MB shallow copy plus references to shared data. Total = 10MB + 1000*1MB = 1GB.

Practice

1. What is the main purpose of the Prototype pattern in system design?

easy

A. To manage object creation through a factory

B. To enforce a single instance of a class

C. To separate interface from implementation

D. To create new objects by copying existing ones

Solution

1. Step 1: Understand the Prototype pattern concept

   The Prototype pattern focuses on creating new objects by cloning existing ones instead of building from scratch.

2. Step 2: Compare with other design patterns

   Singleton enforces one instance, Factory manages creation but not cloning, and Adapter separates interface from implementation.

3. Final Answer:

   To create new objects by copying existing ones -> Option D

4. Quick Check:

   Prototype pattern = cloning objects [OK]

Hint: Prototype means copy existing object, not create new from zero [OK]

Common Mistakes:

• Confusing Prototype with Singleton pattern
• Thinking Prototype creates objects from scratch
• Mixing Prototype with Factory pattern

2. Which of the following is the correct way to declare a clone method in a prototype interface?

easy

A. public void clone();

B. public Object clone();

C. public Object copy();

D. public void copy();

Solution

1. Step 1: Identify the clone method signature

   The clone method should return a new object copy, so it must return an Object type.

2. Step 2: Check method return type and name

   Only public Object clone(); correctly returns a cloned object. Void return types or different method names are incorrect.

3. Final Answer:

   public Object clone(); -> Option B

4. Quick Check:

   Clone method returns Object [OK]

Hint: Clone returns a new object, so return type must not be void [OK]

Common Mistakes:

• Using void return type for clone method
• Naming method copy instead of clone
• Not returning the cloned object

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

class Shape {
  int x, y;
  Shape(int x, int y) { this.x = x; this.y = y; }
  Shape clone() { return new Shape(x, y); }
}

Shape original = new Shape(5, 10);
Shape copy = original.clone();
System.out.println(copy.x + "," + copy.y);

medium

A. 5,10

B. 0,0

C. null,null

D. Compilation error

Solution

1. Step 1: Understand the clone method behavior

   The clone method creates a new Shape object with the same x and y values as the original.

2. Step 2: Trace the output of print statement

   Since original has x=5 and y=10, the cloned copy will also have these values, so output is "5,10".

3. Final Answer:

   5,10 -> Option A

4. Quick Check:

   Clone copies values correctly [OK]

Hint: Clone copies fields, so output matches original's values [OK]

Common Mistakes:

• Assuming clone returns null
• Expecting default values 0,0 instead of copied values
• Thinking clone causes compile error

4. Identify the error in this prototype clone method implementation:

class Document {
  String content;
  Document(String content) { this.content = content; }
  Document clone() {
    Document copy = this;
    return copy;
  }
}

medium

A. clone method returns the same object reference instead of a new copy

B. clone method should return void

C. clone method should not be inside the class

D. clone method should throw an exception

Solution

1. Step 1: Analyze the clone method implementation

   The method assigns this to copy, so it returns the same object reference, not a new object.

2. Step 2: Understand prototype cloning requirement

   Prototype pattern requires returning a new object copy, not the original reference.

3. Final Answer:

   clone method returns the same object reference instead of a new copy -> Option A

4. Quick Check:

   Clone must return new object, not this [OK]

Hint: Clone must create new object, not return this [OK]

Common Mistakes:

• Returning this instead of new object
• Changing return type to void
• Thinking clone must throw exception

5. You need to design a system where creating a complex object from scratch is expensive. Which approach best uses the Prototype pattern to improve performance?

hard

A. Use a Factory pattern to create new objects with different parameters

B. Create a new object from scratch every time to ensure uniqueness

C. Create a prototype object once and clone it whenever a new object is needed

D. Use a Singleton to share the same object instance everywhere

Solution

1. Step 1: Identify the problem of expensive object creation

   Creating complex objects from scratch is costly in time or resources.

2. Step 2: Apply Prototype pattern for efficient object creation

   By creating one prototype object and cloning it, we avoid repeated expensive construction.

3. Step 3: Compare other options

   Singleton shares one instance, not copies; Factory creates new objects but may be costly; creating from scratch every time is inefficient.

4. Final Answer:

   Create a prototype object once and clone it whenever a new object is needed -> Option C

5. Quick Check:

   Prototype pattern = clone prototype to save cost [OK]

Hint: Clone prototype once, reuse clones to save creation cost [OK]

Common Mistakes:

• Using Singleton instead of cloning
• Creating new objects from scratch every time
• Confusing Factory with Prototype