Stack Problems

A stack fits any problem where the newest open item has to be settled first. VMware asks this family from campus screens up to Staff loops. The code is rarely long, and most of the time goes to the follow-ups.

One of the three is the one you'll see most, and once it works, expect the interviewer to change the rules. The other two keep a monotonic stack, which stays in sorted order and pops anything that breaks it. One of them is written as a small class, so it doubles as a light API design check.

Say what the stack holds before you push anything. It might be a character, an index or a pair. Then say when an item comes off. If every item goes on once and off once, the whole pass is linear, and you can state that bound without being asked.

VMwarePremium lesson · Coding round

The 3 VMware problems are below.

1. 1A Premium questionCoding · Easy · Signature problem
2. 2A Premium questionCoding · Hard
3. 3A Premium questionCoding · Medium

Each with hints, the follow-up and a tested solution.

Get the VMware questions

$49 a year · all 100 companies · cancel anytime

From 172 VMware reports, forum threads behind logins and write-ups in Chinese.

Read a free VMware lesson firstAlready a member? Sign in