/**
 * Completed by: Put your name here
 * @author of skeleton tsanyal1
 */
interface NumberedListNoDup <T> {
    boolean add(T item);
    boolean add(int position, T item);
    boolean remove(T item);
    boolean remove(int position);
    T get(int position); // return null if invalid position
    boolean set(int position, T item);
    int size();
    void clear(); // empties out the list
    int find(T item);   // return 0 if item not in list
    String toString();
} // end interface

class ArrayNumberedListNoDup<T> implements NumberedListNoDup<T> {
    private int length, capacity;
    private T[] data;   // reference to actual data storage

    public ArrayNumberedListNoDup() {}

    public boolean add(T item) {return false;}
    public boolean add(int position, T item) {return false;}
    public boolean remove(T item) {return false;}
    public boolean remove(int position) {return false;}
    public T get(int position) {return null;} // return null if invalid position
    public boolean set(int position, T item) {return false;}
    public int size() {return 0;}
    public void clear() {} // empties out the list
    public int find(T item) {return 0;}   // return 0 if item not in list
    public String toString() {return "";}
    
    // add any private methods you may want/need

} // end class