Available question text
Determine if it's possible to make a single vertical cut through a rectangular cake with non-overlapping toppings such that the cut doesn't intersect any toppings and both resulting pieces contain at least one topping. Given a list of toppings with their positions [topping (start_x, end_x, start_y, end_y)], return True/False.
Related questions
Continue with questions that share topics or the same question type.
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
Google
Vertical Cut Through Cake with Toppings
Reported Aug 22, 2024 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source