Test 2 Java

import java.util.List;
import java.util.ArrayList;

public class Main {


    public static void main(String[] args) throws Exception {
    
        Deque queue = new Deque();

        int random = (int)(Math.random() * 100);

        queue.addLast(10);
        queue.addLast(20);
        queue.addLast(random);
        queue.addLast(40);
        queue.addLast(50);

        for(int i = 0; i < 2; i++) {

            assertTrue(get(queue, 0) == 10);
            assertTrue(get(queue, 1) == 20);
            assertTrue(get(queue, 2) == random);
            assertTrue(get(queue, 4) == 50);
            assertTrue(get(queue, 3) == 40);

            try {
				get(queue, 5);
				assertTrue(false);
			} catch(Exception e) {
				assertTrue(true);
			}
		}
	}

    public static void assertTrue(boolean v) {
        if(!v) {
            Thread.dumpStack();
            System.exit(0);
        }
    }


    public static int get(Deque queue, int index) throws Exception 
    {     
       	// 1) Only fill in your code in this method
		// 2) Do not modify anything else
		// 3) Use of 'new' keyword is not allowed
		// 4) Do not use reflection
		// 5) Do not use string concatenation
		// 6) If your code cannot compile or fails the test case in 'main()', you will NOT receive a response from us
        return queue.getList().get(index);      
    }
}

class Deque {
    private List<Integer> items;

    public Deque() {
        items = new ArrayList<Integer>();
    }

    public void addFirst(int item) {
        items.add(0, item);
    }

    public void addLast(int item) {
        items.add(item);
    }

    public int removeFirst() {
        if(isEmpty()) throw new RuntimeException();
        return items.remove(0);
    }

    public int removeLast() {
        if(isEmpty()) throw new RuntimeException();
        return items.remove(items.size() - 1);
    }

    public boolean isEmpty() {
        return items.size() == 0;
    }

    public List<Integer> getList()
    {
        return items;       
    }
}