Stack and Queue Interview Questions

No. 02 - Stack with Function min()

Define a stack, in which we can get its minimum number with a function min. In this stack, the time complexity of min(), push() and pop() are all O(1).
 

No. 17 - Queue Implemented with Two Stacks

Implement a queue with two stacks. Please implement two functions: appendTail to append an element into tail of a queue, and deleteHead to delete an element from head of a queue.

 

No. 21 - Push and Pop Sequences of Stacks

Given two integer sequences, one of which is the push sequence of a stack, please check whether the other sequence is a corresponding pop sequence or not. 

For example, if 1, 2, 3, 4, 5 is a push sequence, 4, 5, 3, 2, 1 is a corresponding pop sequence, but the sequence 4, 3, 5, 1, 2 is not.

 

No. 33 - Maximums in Sliding Windows

Given an array of numbers and a sliding window size, how to get the maximal numbers in all sliding windows?

 

No. 39 - Stacks Sharing an Array

How can you implement n (n >= 2) stacks in a single array, where no stack overflows until no space left in the entire array space?