Implement the Deque ADT in Java

a. Create the Deque interface by adding methods as follows:

size();

isEmpty();

first();

last();

addFirst(e);

addLast(e);

removeFirst();

removeLast();

In the class Deque, implement all the methods in the Deque Interface and a toString method to generate a string representation of the deque.