Getting Ready: Jigsaw Puzzle
Explore how to design a jigsaw puzzle by identifying its components, clarifying requirements, and constructing a class diagram using a bottom-up object-oriented design method. This lesson prepares you to discuss puzzle design details and relevant design patterns confidently in interviews.
Problem definition
A jigsaw puzzle is a picture divided into irregularly shaped pieces that can be assembled to form a complete picture. It has a fixed number of pieces that can only fit together in exactly one way. We can solve the jigsaw puzzle by aligning the pieces to fit together and create a coherent picture.
Expectations from the interviewee
Although the jigsaw problem is a simpler design problem asked in interviews, the interviewer still has some expectations. The following provides an overview of what the ...