Model and Solve a Rectangular Jigsaw Puzzle
Company: Asana
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Model a rectangular jigsaw puzzle with pieces, rotatable edges, and compatibility rules, then outline a solver that finds a valid arrangement. Address border constraints, candidate indexing, search order, rollback, duplicate-looking pieces, and practical pruning.