Queue Using Two Stacks | Dataford Interview Questions

Implement a queue using stacks.

Asked in the Written programming stage.

Contract

Implement process_queue(operations). Each operation is ['push', value] or ['pop']. Return a list containing the result of every pop; return None when the queue is empty. Use only stack operations on two internal stacks.

Constraints

0 <= len(operations) <= 1000
Each operation is either ['push', value] or ['pop'].
Values are integers.
A pop from an empty queue returns None.

Function Signature

def process_queue(operations):

Your question is Queue Using Two Stacks. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem