Odd Sums in 3x3 Grid

Probability all rows and columns odd is a medium quant interview question on Combinatorics, reported to have been seen at Optiver.

Difficulty Medium Topic Combinatorics Reported at Optiver

MyQuantPartner is not affiliated with, endorsed by, or sponsored by these companies, and all trademarks belong to their respective owners.

This quant interview question is about understanding how parity behaves inside a structured combinatorial object, here a small grid. Instead of focusing on exact values, you work with a reduced description of the configuration in terms of oddness and evenness. This is a classic move in quant prep: strip away irrelevant detail, keep the structure that drives the answer, and reason from that abstraction.

It trains you to recognize hidden constraints in combinatorial probability, especially how local parity conditions interact to restrict global configurations. You practice counting structured outcomes, seeing when conditions are dependent, and translating a messy arrangement into a simpler state space you can control. This builds intuition for conditioning, symmetries, and partitioning cases effectively.

This matters for quant interviews because trading problems often reduce to identifying the right state description and the real degrees of freedom. Interviewers want to see that you can compress a problem intelligently, spot structural constraints quickly, and reason cleanly about discrete probabilities under multiple overlapping conditions.

What it tests

When dealing with problems about the parity of sums in combinatorial arrangements, the key structure is that the sum of several numbers is odd if and only if the count of odd numbers in the group is itself odd. For arrangements like grids, this imposes global constraints: the placement of odd and even numbers must be coordinated so that every subset (row or column) meets the parity requirement. The principle is that local parity conditions (on rows and columns) interact, so the placement of one odd number can force or restrict the placement of others. This is because the parity of the entire grid is determined by the distribution of odd numbers, and the system is overdetermined if you try to satisfy all local conditions independently. The solution space is often much smaller than it appears, as the requirements for each row and column to have odd sums are not independent but tightly coupled.

Practise this question with written feedback, or hear it in a spoken mock interview.

Get started free