LeetCode Question · Sep 2019 · Los Angeles

Google | Onsite | Tiling a rectangle with the fewest squares

16 upvotes 8,683 views 12 replies

Question Details

Given a rectangle with height and width, find the minimum number of integer-sided squares that tile the rectangle. Example 1: Input: height = 11, width = 13 Output: 6 Explanation: Example 2: Input: height = 4,...

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

System Design