Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Perfect Rectangle
Bookmark
Pairwise Overlap
Sweep Line
Corner Counting
Input
Perfect
Overlap
Gap
Equal Areas, Bad Corners
Simple 2x2
Custom
rectangles
=
[[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]]
1
2
3
4
1
2
3
4
corners·0
totalArea
0
boundingArea
0
result
?
1
2
3
4
1
2
3
4
corners·0
totalArea
0
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[1,1,3,3]
corners·0
totalArea
4
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[3,1,4,2]
corners·4
(1, 1)
(1, 3)
(3, 1)
(3, 3)
totalArea
4
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[3,1,4,2]
corners·6
(1, 1)
(1, 3)
(3, 3)
(3, 2)
(4, 1)
(4, 2)
totalArea
5
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[3,2,4,4]
corners·6
(1, 1)
(1, 3)
(3, 3)
(3, 2)
(4, 1)
(4, 2)
totalArea
7
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[1,3,2,4]
corners·6
(1, 1)
(1, 3)
(3, 3)
(4, 1)
(3, 4)
(4, 4)
totalArea
7
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[2,3,3,4]
corners·8
(1, 1)
(3, 3)
(4, 1)
(3, 4)
(4, 4)
(1, 4)
(2, 3)
(2, 4)
totalArea
8
boundingArea
0
result
?
1
2
3
4
1
2
3
4
[2,3,3,4]
corners·8
(1, 1)
(3, 3)
(4, 1)
(3, 4)
(4, 4)
(1, 4)
(2, 3)
(2, 4)
totalArea
9
boundingArea
0
result
?
1
2
3
4
1
2
3
4
corners·4
(1, 1)
(4, 1)
(4, 4)
(1, 4)
totalArea
9
boundingArea
9
result
?
1
2
3
4
1
2
3
4
corners·4
(1, 1)
(4, 1)
(4, 4)
(1, 4)
totalArea
9
boundingArea
9
result
true
algo
master
.
io
Step:
Check if rectangles form an exact cover of a rectangular region
0 / 25
Input
Perfect
Overlap
Gap
Equal Areas, Bad Corners
Simple 2x2
Custom
rectangles
=
[[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]]
0 / 25
algo
master
.
io
Step:
Check if rectangles form an exact cover of a rectangular region
