IN JAVA PLEASE :)

PROBLEM STATEMENT: In today's Lab we will explore ways to design a Queue with O(1) lookup time of the Maximum element. You will implement this design using the ArrayDeque Class in Java. URL reference here: https://docs.oracle.com/javase/8/docs/api/java/util/ArrayDeque.html You will solve the problem as stated below: Here you will Maintain two Queues - a Main Queue and a Queue holding the Maximum value(s) from the Main Queue (AKA Max Queue). The Main Queue contains the elements. The Max Queue contains the elements with Maximum value. The Max Queue would have to be a double ended Queue as you would like to be able to remove elements from both ends. Example: Let's say we have the following: We add an integer 1 into our Main Queue and I hope it is really obvious that when the Main Queue contains a single element, the Max Queue can be popu- lated without confusion :) Main Queue: 1