How should I practice Stack with Constant-Time Middle Queries?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon phone screen problems in FastPrep.

Is Stack with Constant-Time Middle Queries associated with Amazon?

FastPrep tags this as a Amazon phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Stack with Constant-Time Middle Queries

● Medium

AmazonFULLTIMEPHONE SCREEN

See Amazon hiring insights

Problem statement

Process a sequence of stack operations. Each operation is ["push", value], ["pop"], ["top"], or ["middle"]. Values are signed decimal integers encoded as strings.

The problem statement continues

Pro

Examples

Example 1

operations = [["push","1"],["push","2"],["push","3"],["middle"],["top"],["pop"],["middle"]]return = ["2","3","3","1"]

The lower middle of three values is 2; after popping 3, the lower middle of [1,2] is 1.

FastPrep Pro

Reported in 1 Amazon interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

Full problem statement and constraints
2 more worked examples, explained
Guided hints and editorial
Run your code on real test cases

$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week