Build an Array With Stack Operations
MediumArrayStackSimulation
Description
Given an array target and n, simulate stack operations (Push, Pop) to build target from stream 1, 2, ..., n. Return the operations.
Examples
Input:
target = [1,3], n = 3Output:
["Push","Push","Pop","Push"]Explanation:
Push 1, push 2, pop, push 3.
Input:
target = [2,3,4], n = 4Output:
["Push","Pop","Push","Push","Push"]Explanation:
Push 1 (not wanting it, so pop it), push 2 (keep it), push 3 (keep it), push 4 (keep it). This demonstrates skipping the first element.
Input:
target = [1,5], n = 5Output:
["Push","Push","Pop","Push","Pop","Push","Pop","Push"]Explanation:
Push 1 (keep it), push 2 (pop it), push 3 (pop it), push 4 (pop it), push 5 (keep it). This shows handling larger gaps in the target array.
Constraints
- •
1 ≤ target.length ≤ 100