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;

}

}