Double Ended Queues

For most double ended queue problems, focus on the following questions to determine how to best use the double ended queue:

• When to push left

• When to push right

• When to pop left (more important)

• When to pop right (more important)