Dequeue Operation in DSA Typescript - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a dequeue in data structures?

A dequeue (double-ended queue) is a data structure where elements can be added or removed from both the front and the rear ends.

beginner

Name the two main operations to remove elements in a dequeue.

The two main removal operations are removeFront() and removeRear(), which remove elements from the front and rear ends respectively.

beginner

What happens if you try to remove an element from an empty dequeue?

Trying to remove an element from an empty dequeue usually returns null or undefined or throws an error, depending on the implementation.

intermediate

In a dequeue, which operation is faster: removing from front or rear?

Both removing from the front and rear are typically O(1) operations, meaning they take constant time.

intermediate

Show a simple TypeScript method signature for removing an element from the front of a dequeue.

A simple method signature could be:
removeFront(): T | null
This means it returns the removed element of type T or null if empty.

What does the dequeue operation removeRear() do?

A Removes an element from the front of the dequeue

B Removes an element from the rear of the dequeue

C Adds an element to the rear of the dequeue

D Adds an element to the front of the dequeue

removeRear() removes an element from the rear end of the dequeue.

If a dequeue is empty, what should removeFront() return?

A An error or null/undefined

B The first element

C The last element

D A new element

Removing from an empty dequeue should return null, undefined, or throw an error.

Which of these is NOT a valid dequeue operation?

A addFront()

B removeRear()

C peekMiddle()

D removeFront()

peekMiddle() is not a standard dequeue operation.

What is the time complexity of removing an element from the front of a dequeue?

A O(1)

B O(log n)

C O(n)

D O(n^2)

Removing from the front of a dequeue is a constant time operation, O(1).

Which data structure is most similar to a dequeue?

A Binary Tree

B Stack

C Linked List

D Queue

A dequeue is like a queue but allows insertion and removal from both ends.

Explain how the removeFront() and removeRear() operations work in a dequeue.

Think about which end of the dequeue each operation affects.

Describe the advantages of using a dequeue over a simple queue for removal operations.

Consider the ends where you can add or remove elements.

Practice

1. What is the main difference between a dequeue and a queue?

easy

A. A dequeue allows insertion and deletion from both ends.

B. A dequeue only allows insertion at the rear.

C. A dequeue only allows deletion from the front.

D. A dequeue is a fixed size data structure.

Solution

1. Step 1: Understand queue operations

   A queue allows insertion at the rear and deletion from the front only.

2. Step 2: Understand dequeue operations

   A dequeue allows insertion and deletion at both front and rear ends.

3. Final Answer:

   A dequeue allows insertion and deletion from both ends. -> Option A

4. Quick Check:

   Dequeue = Both ends operations [OK]

Hint: Dequeue = Double-ended queue, both ends allowed [OK]

Common Mistakes:

• Thinking dequeue is same as queue
• Assuming insertion only at rear
• Confusing dequeue with stack

2. Which of the following is the correct TypeScript method to add an element at the front of a dequeue implemented as an array?

easy

A. dequeue.pushFront(element);

B. dequeue.unshift(element);

C. dequeue.addFirst(element);

D. dequeue.insertFront(element);

Solution

1. Step 1: Recall array methods for front insertion

   In TypeScript/JavaScript, unshift() adds element at the front of an array.

2. Step 2: Check other options

   Methods like pushFront, addFirst, insertFront do not exist in standard arrays.

3. Final Answer:

   dequeue.unshift(element); -> Option B

4. Quick Check:

   Array front insert = unshift() [OK]

Hint: Use unshift() to add at front in arrays [OK]

Common Mistakes:

• Using push() instead of unshift()
• Assuming pushFront() exists
• Confusing with linked list methods

3. Consider this TypeScript code using an array as a dequeue:

let dequeue = [10, 20, 30];
dequeue.pop();
dequeue.unshift(5);
console.log(dequeue);

What is the output?

medium

A. [5, 10, 20]

B. [5, 10, 20, 30]

C. [10, 20, 30, 5]

D. [10, 20]

Solution

1. Step 1: Execute pop()

   pop() removes last element 30, so array becomes [10, 20].

2. Step 2: Execute unshift(5)

   unshift(5) adds 5 at front, array becomes [5, 10, 20].

3. Final Answer:

   [5, 10, 20] -> Option A

4. Quick Check:

   pop removes last, unshift adds front [OK]

Hint: pop removes last, unshift adds front [OK]

Common Mistakes:

• Assuming pop removes front
• Thinking unshift adds at end
• Confusing array order after operations

4. The following TypeScript code tries to remove an element from the front of a dequeue implemented as an array:

let dequeue = [1, 2, 3];
dequeue.removeFront();
console.log(dequeue);

What is the issue and how to fix it?

medium

A. removeFront() works only on linked lists; convert array to linked list.

B. removeFront() removes last element; use pop() instead.

C. removeFront() is not a valid method; use shift() instead.

D. No issue; code runs correctly.

Solution

1. Step 1: Identify invalid method

   Arrays in TypeScript do not have removeFront() method; this causes a runtime error.

2. Step 2: Use correct method for front removal

   shift() removes the first element from an array correctly.

3. Final Answer:

   removeFront() is not a valid method; use shift() instead. -> Option C

4. Quick Check:

   Front removal in arrays = shift() [OK]

Hint: Use shift() to remove front element in arrays [OK]

Common Mistakes:

• Using non-existent removeFront() method
• Confusing pop() with front removal
• Thinking arrays have linked list methods

5. You have a dequeue implemented as an array: let dq = [1, 2, 3, 4];. You perform these operations:

dq.pop();
dq.unshift(0);
dq.push(5);
dq.shift();
console.log(dq);

What is the final state of the dequeue?

hard

A. [0, 1, 2, 3, 5]

B. [2, 3, 4, 5]

C. [1, 2, 3, 4, 5]

D. [1, 2, 3, 5]

Solution

1. Step 1: Execute pop()

   pop() removes last element 4, dq becomes [1, 2, 3].

2. Step 2: Execute unshift(0)

   unshift(0) adds 0 at front, dq becomes [0, 1, 2, 3].

3. Step 3: Execute push(5)

   push(5) adds 5 at end, dq becomes [0, 1, 2, 3, 5].

4. Step 4: Execute shift()

   shift() removes first element 0, dq becomes [1, 2, 3, 5].

5. Final Answer:

   [1, 2, 3, 5] -> Option D

6. Quick Check:

   pop removes end, unshift adds front, push adds end, shift removes front [OK]

Hint: Track each operation stepwise on array [OK]

Common Mistakes:

• Forgetting shift removes front element
• Mixing order of operations
• Assuming unshift adds at end