Question 1: Say that we want to maintain both a Stack and a Queue of the same elements. A new element that arrives implies a Push to the Stack and a ENQUEUE to the Queue. Any Pop operation should remove the element from the QUEUE and from the Stack as well (even though for the Queue its not the highest propriety element). Dequeue removes the head of the queue, but also removes this element from the Stack (even though its not the last to being inserted). Using two copies of every element and using additional pointers between elements, show that we can implement both a stack and a queue so that every operation requires O(1) time. Please Explain your answer in pseudocode.