Random convex hull
What this preview is
Random convex hull is a medium quant interview question on probability.
- Difficulty
- Medium
- Topic
- Probability
- Discipline
- Quant trading
- Language
- Agnostic
- Companies
- 0
What this convex hull probability question tests
This is a medium-difficulty geometry and probability problem that combines spatial reasoning with combinatorial calculation. It appears regularly in quant interviews because it requires candidates to translate a geometric intuition into a precise probabilistic argument rather than relying on brute-force simulation.
The core challenge is recognizing that the position of the center relative to a random set of points has a clean combinatorial structure. Solving it demands identifying the symmetry in the problem, understanding what configuration guarantees the center lies inside the convex hull, and then counting or weighting the relevant outcomes. The calculation itself is tractable but the setup—knowing which symmetries to exploit—is where most candidates stumble.
- Convex position and point-in-polygon tests
- Symmetry and combinatorial probability
- Polar or angular decompositions of random point sets
Related practice
Unlock full access to getcracked
Join to unlock this question, detailed solutions, and our complete library of quant finance interview prep.