- expect(rtItem).toBe(3)
- expect(priorityQueue.nodeArray).toStrictEqual([])
- })
-
- it('Verify peekFirst() behavior', () => {
- const priorityQueue = new PriorityQueue()
- priorityQueue.enqueue(1)
- priorityQueue.enqueue(2)
- priorityQueue.enqueue(3)
- expect(priorityQueue.size).toBe(3)
- expect(priorityQueue.peekFirst()).toBe(1)
- expect(priorityQueue.size).toBe(3)
- })
-
- it('Verify peekLast() behavior', () => {
- const priorityQueue = new PriorityQueue()
- priorityQueue.enqueue(1)
- priorityQueue.enqueue(2)
- priorityQueue.enqueue(3)
- expect(priorityQueue.size).toBe(3)
- expect(priorityQueue.peekLast()).toBe(3)
- expect(priorityQueue.size).toBe(3)