Using Java

Problem 3 (50 points) Provide an implementation of priority queues using double- ended doubly linked lists. Recall that double-ended means keeping first and last references and doubly linked feature allows us to go backwards, using a prev reference at each Link. Specifically, write a class LinkedListPriorityQ which implements the priority queue methods: enqueue), dequeueO, peek(), and isEmpty). You also need an implementation for the underlying linked list class. For this part you can use any relevant code from lecture slides. (You can assume data type of int)