Google L4 SWE3 Phone Screen

Google phone screen interview for the Google L4 SWE3 position. The problem involved determining if a single vertical cut could be made through a rectangular cake with non-overlapping toppings while ensuring each piece contained at least one topping...