Implement deque ADT using 2 stacks as the only instance variables. Create a driver class to test the functionality of sequence ADT. What is the running time (Big-Oh) for each operation ?

I need to use double ended queues for this.

The problem needs to look something similar to this . Thank you!

public interface

Deque

{

public int

size();

public boolean

isEmpty();

public

E first();

public

E last();

public void

addFirst();

public void

addLast();

public

E removeFirst();

public

E removeLast();

}