Getting Ready: Jigsaw Puzzle

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 ...