public static ArrayList doArrayListInsertAtMedianint numItem

   public static ArrayList<Integer> doArrayListInsertAtMedian(int numItems) {

       System.out.print(\"doArrayListInsertAtMedian: \");

       ArrayList<Integer> list = new ArrayList<>();

       // TODO Write code that adds integers 0 through (numitems - 1)

       // to list, inside a loop.

       long startTime = getTimestamp();

       // TODO Write code that adds -1 to list at index

       // (list.size() / 2)

       long endTime = getTimestamp();

       long totalTime = endTime - startTime;

       System.out.println(totalTime);

       return list;

   }

Solution

import java.util.ArrayList;
import java.util.Date;

public class ArrayUtils {

   public static void main(String[] args) {
       System.out.println(doArrayListInsertAtMedian(10));
   }

   /**
   * @param numItems
   * @return
   */
   public static ArrayList<Integer> doArrayListInsertAtMedian(int numItems) {
       System.out.print(\"doArrayListInsertAtMedian: \");
       ArrayList<Integer> list = new ArrayList<Integer>();

       // TODO Write code that adds integers 0 through (numitems - 1)
       // to list, inside a loop.
       Date date = new Date();
       long startTime = date.getTime();

       for (int i = 0; i < numItems; i++) {
           list.add(i);
       }

       // TODO Write code that adds -1 to list at index
       // (list.size() / 2)
       list.set(list.size() / 2, -1);
       long endTime = date.getTime();
       long totalTime = endTime - startTime;
       System.out.println(totalTime);

       return list;
   }
}

OUTPUT:

doArrayListInsertAtMedian: 0
[0, 1, 2, 3, 4, -1, 6, 7, 8, 9]