public interface MyListInterface<E> {
 
 public void clear();
 // Set it to an empty list
 
 public int size();
 // Returns the size of the list
 
 public boolean isEmpty();
 // Returns true is list if empty, false o/w
 
 public boolean add(E item);
 // Inserts item at end of list. Returns true if successful, false o/w
 
 public boolean add(int index, E item);
 // Insert item at ith position in list. Returns true if successful, false o/w
 
 public E set(int index, E item);
 // Sets the index-th element to item, Returns the old item at index
 
 public E get(int index);
 // Returns the item at index-th location in list
 
 public E remove(int index);
 // Removes the index-th element from list, and returns it
 
 public boolean contains(E item);
 // Returns true if list contains item, false o/w
 
 } // MyListInterface