Search
⌘K

Leetcode 3394. Check if Grid can be Cut into Sections

Determine whether all non-overlapping rectangles can be separated into three non-empty contiguous vertical or horizontal strips by placing two parallel cut lines so that no rectangle crosses a cut — equivalently, check if the rectangles' x- (or y-) projection intervals can be sorted and split into three contiguous groups by two cut positions.


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Comments

Your account is free and you can post anonymously if you choose.