We've seen in HW1 that the VC-dim of the axis-aligned rectangles is 4, in the case where the hypothesis class is predicting samples to be *positive* if inside the rectangle.

What happens in the case where the rectangle can label samples to be *either negative or positive*? Same as before but this time can choose the "sign" of the rectangle.

I could prove VC-dim >= 5 but could not find a way to prove it's not bigger (VC-dim <= 5).

Any hint or direction will be appreciated, thanks!