employer cover photo
employer logo
employer logo

Clearwater Analytics (CWAN)

Engaged employer

Clearwater Analytics (CWAN) interview question

Write an implementation of a queue using only a stack class. The queue class should support the Enqueue() and Dequeue() methods.

Interview Answers

Anonymous

29 Sept 2011

This is obviously a questions from a computer science course and not something useful that an engineer would ever want to do.

1

Anonymous

17 Oct 2012

Use two stacks, S1 and S2. When enqueuing, pop everything from S1 and push, in order, to S2. Then push the element. Then pop everything from S2 back to S1. When dequeuing, just pop for the first element.