Hierarchical Box Insertion | Dataford Interview Questions

There are boxes of different sizes (small, medium, large); a small box fits in a medium and a medium in a large. Implement insertBox(Box b1, Box b2) to insert b1 into b2, and printBoxes() to print all boxes in hierarchical order.

Asked in the LLD round stage. Pair programming; focus on modularity, extensibility and abstractions rather than working code.

Use insertBox(boxes, b1, b2), where boxes maps box IDs to {size, parent} records and parent is either another ID or null. Insert b1 as a child of b2, then return IDs in preorder, starting with each root.

Constraints

2 <= number of boxes <= 10^4
Each box size is one of small, medium, or large
A small box may be inserted into a medium or large box
A medium box may be inserted into a large box
b1 and b2 are distinct existing box IDs
The insertion is valid and does not create a cycle
Each box has at most one parent

Function Signature

def insertBox(boxes, b1, b2):

Your question is Hierarchical Box Insertion. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Asked in the LLD round stage. Pair programming; focus on modularity, extensibility and abstractions rather than working code.

Constraints

2 <= number of boxes <= 10^4
Each box size is one of small, medium, or large
A small box may be inserted into a medium or large box
A medium box may be inserted into a large box
b1 and b2 are distinct existing box IDs
The insertion is valid and does not create a cycle
Each box has at most one parent

Function Signature

def insertBox(boxes, b1, b2):

Your question is Hierarchical Box Insertion. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.