Medium-Easy Apply Stacks & Queues Multiple Choice

Stack or Queue for implementing Undo/Redo in a text editor?

Apply — Tests ability to use knowledge in practical scenarios.

Answer Options

A One stack for both undo and redo

B Two stacks: undo stack and redo stack

C One queue for both

D A deque

Get the answer with a detailed explanation, plus practice 34+ more Stacks & Queues questions with adaptive quizzes and timed interviews.

This question is from the Stacks & Queues topic (Data Structures).

What does LIFO stand for and which data structure follows this principle?

What is the time complexity of getMin() in a Min Stack using an auxiliary min-stack?

Why is array.shift() O(n) in JavaScript, and how can you avoid this for a queue?

In Valid Parentheses (LC 20), why pop and compare rather than just peek?

In Daily Temperatures (LC 739), why store indices rather than temperature values in the stack?