Lösungsskizze Video
===================

Wir bilden fortlaufend den Schnitt aller bisherigen Rechtecke. Für jedes neue Rechteck R = (x,y,w,h) und den bisherigen Schnitt S = (x', y', w', h') erhalten wir als neuen Schnitt S' = (max(x,x'), max(y,y'), min(x+w,x'+w')-max(x,x'), min(y+h, y'+h')-max(y,y')). Ist zu irgendeinem Zeitpunkt die Breite oder Höhe des Schnittes nicht mehr grösser als null, brechen wir ab und wissen, dass es keinen Schnitt gibt. Sonst geben wir am Ende das verbleibende Rechteck aus.

Laufzeit und Speicher in O(N)