Stack Problems

Stack questions have turned up on IMC's HackerRank assessment since at least 2020. Each version adds an awkward call to a plain push and pop, and later versions ask for more than one.

Each of these is easy to get right slowly. A loop inside the update passes the samples, and then the hidden tests send 200,000 calls and it runs out of time. So decide what you keep beside the stack before you write the class. Try the slow version on paper first, then look for what you can keep current as each call comes in.

The third problem uses a stack inside the algorithm, settling a whole run of events in one pass. If you want a plain O(1) warm-up first, Design & CS Fundamentals has one.

IMC TradingPremium lesson · Coding round

The 3 IMC Trading problems are below.

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

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

Get the IMC Trading questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free IMC Trading lesson firstAlready a member? Sign in