4. Consider the Bag interface given below. Write and test an ArrayBag class the implements the interface.

public interface Bag

{

public boolean isEmpty();

public void print();

public void add(String s);

public void remove(String s);

public int count(String s); //counts occurrences of s in the bag

}