Assignment #2: C++ Classes

Write a class to implement the equivalent of a Java Set. Your Set will store strings. Support the following: add, contains, remove, size, isEmpty, clear, operator<<, operator==, and toVector. Overload += so that it is the equivalent of add. Overload -= so that it is the equivalent of remove. Do two implementations:
  1. Unsorted array
  2. Sorted linked list
You should make reasonable decisions to allow size and isEmpty to be supported in constant time.

For one of your implementations, you should separate the interface and implementation.