Home>

...

>

Solution Review: Implement Two Stacks using one Array

Solution Review: Implement Two Stacks using one Array

Let’s solve the Implementing Two Stacks Using One Array problem.

Statement

Design a data structure TwoStacks, that represents two stacks using a single list, where both stacks share the same list for storing elements.

The following operations must be supported:

  • push1(value): Takes an integer value and inserts it into the first stack.

  • push2(value): Takes an integer value ...