Rabbit’s 10-Step Ascent Puzzler
Ways to climb 10 steps stairs is a medium quant interview question on Combinatorics, reported to have been seen at Goldman Sachs.
MyQuantPartner is not affiliated with, endorsed by, or sponsored by these companies, and all trademarks belong to their respective owners.
This staircase puzzle is about counting structured paths under simple movement rules, a core theme in combinatorics. It strips the situation down to repeated choices and asks how many distinct sequences comply with the constraints. Problems like this appear frequently in quant prep because they turn an everyday story into a clean counting framework, ideal for testing how you translate intuition into mathematical structure.
It trains your grasp of combinatorial recurrence, discrete counting, and pattern recognition in sequences. You practice identifying when a process depends only on a few immediate predecessors, and turning that observation into a compact description. It also sharpens your ability to spot and use well-known integer sequences that naturally emerge in quant interviews.
This matters for quant interviews because many real models evolve step by step. You must reason about state dependence, path counts, and growth patterns quickly and accurately. These skills underpin lattice models, dynamic programming, and algorithmic thinking that front-office quant roles use daily, so recruiters use such questions to test readiness for more technical work.
What it tests
This class of problems is governed by the principle of combinatorial recurrence: when a process can be built up from a fixed set of previous states, the total number of ways to reach a state is the sum of the ways to reach each of those predecessor states. Here, the structure arises because each step can be reached only from a small, well-defined set of prior steps (in this case, one or two steps below). This leads to a recurrence relation, often matching famous sequences like the Fibonacci numbers, when the allowed moves are of fixed sizes. The principle holds because the process is memoryless except for its current position: the history of how you arrived at a step is irrelevant, only the number of ways to get to each possible prior state matters. This pattern appears whenever the outcome depends solely on a small window of previous outcomes, and the process can be decomposed into mutually exclusive, exhaustive cases based on the last action taken.
Practise this question with written feedback, or hear it in a spoken mock interview.
Get started free