public class ExpandingArray
{
    private static final int STARTING_SIZE = 10;
    private int[] arr;
    private int currentSize;
    private int numElements;

    public ExpandingArray()
    {
        arr = new int[STARTING_SIZE];
        currentSize = STARTING_SIZE;
        numElements = 0;
    }

    // Remove the element at index `index` and shift
    // all subsequent elements to the left.
    public int remove(int index)
    {
        int removed = arr[index];
       int[] olda = new int [currentSize -1];
       for (int i=0; i<index; i++)
       {
           olda[i] = arr[i];
       }
       for (int i=index; i<olda.length; i++)
       {
           olda[i] = arr[i+1];
       }
       arr = olda;
       return removed;
    }

    // Add the int `element` at the `index` in the array.
    // You'll need to shift everything one index to the right
    // after this index.
    public void add(int index, int element)
    {
        int newa[] = new int[currentSize+1];
        for(int i =0; i<index; i++)
        {
            newa[i] = arr[i];
        }
        newa[index] = element;
        for(int i = index + 1; i<= newa.length - 1; i++)
        {
            newa[i] = arr[i - 1];
        }
        arr= newa;
    }

    // Return the number of elements in your array.
    public int size()
    {
       return arr.length;
    }

    private boolean isFull()
    {
        return numElements == currentSize;
    }

    private void expand()
    {
        System.out.println("Expanding");
        int newSize = currentSize * 2;
        int[] newArray = new int[newSize];

        // Copy over old elements
        for(int i = 0; i < currentSize; i++)
        {
            newArray[i] = arr[i];
        }

        currentSize = newSize;
        arr = newArray;
    }

    public int get(int index)
    {
        return arr[index];
    }

    public void add(int x)
    {
        if(isFull())
        {
            expand();
        }
        arr[numElements] = x;
        numElements++;
    }

    public String toString()
    {
        String str = "{";
        for (int i=0; i < numElements-1; i++) {
            str += arr[i] + ", ";
        }
        if (str.length() > 0 && str.charAt(str.length()-2)==',') {
            str = str.substring(0, str.length()-2);
            str += "}";
        }
        return str;
    }
}