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!