Skip to content
Easy Remember Stacks & Queues Multiple Choice

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

Remember — Tests recall of fundamental facts and definitions.

Answer Options

A O(n)
B O(log n)
C O(1)
D O(n²)

Want to see the correct answer?

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

See the Answer on Guru Sishya →

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

More Stacks & Queues Questions