Team Uniforms - The Idea

Define a base Team class with virtual methods getHomeColor() and getAwayColor(). The comparison logic uses these methods without knowing the concrete team type.

Virtual methods enable runtime polymorphism. When you call team->getHomeColor() through a base pointer, the actual derived class's method runs. This means you can add new team types later without changing the comparison code.

For this problem in particular: loop through all pairs $(i, j)$ where $i \neq j$. When $i$ hosts, check if teams[i].homeColor equals teams[j].awayColor. Count all matches. The nested loop gives you $O(n^2)$ comparisons.