Challenge: Implement Two Stacks Using One Array

Try to solve the Implement Two Stacks Using One Array problem.

We'll cover the following

Statement

Design a data structure TwoStacks, that represents two stacks using a single array, where both stacks share the same array 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 and inserts it into the second stack.

  • pop1(): Removes the top element from the first stack and returns it.

  • pop2(): Removes the top element from the second stack and returns it.

Note: Perform all operations in-place without resizing the underlying list, maintaining a fixed size throughout.

Constraints:

  • 103-10^3 \leq arr.length 103\leq 10^3

  • 105-10^5\leq value, value2105\leq 10^5

Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.